WO2002003190A8 - System for linking data cells through permutation - Google Patents

System for linking data cells through permutation

Info

Publication number
WO2002003190A8
WO2002003190A8 PCT/US2001/021045 US0121045W WO0203190A8 WO 2002003190 A8 WO2002003190 A8 WO 2002003190A8 US 0121045 W US0121045 W US 0121045W WO 0203190 A8 WO0203190 A8 WO 0203190A8
Authority
WO
WIPO (PCT)
Prior art keywords
data
cell
cells
relationships
created
Prior art date
Application number
PCT/US2001/021045
Other languages
French (fr)
Other versions
WO2002003190A1 (en
Inventor
Boris Gelfand
Original Assignee
Information Bionics Inc
Boris Gelfand
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Information Bionics Inc, Boris Gelfand filed Critical Information Bionics Inc
Priority to AU2001277855A priority Critical patent/AU2001277855A1/en
Priority to EP01955796A priority patent/EP1316011A4/en
Publication of WO2002003190A1 publication Critical patent/WO2002003190A1/en
Publication of WO2002003190A8 publication Critical patent/WO2002003190A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/953—Organization of data
    • Y10S707/96—Object-relational
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/953—Organization of data
    • Y10S707/962—Entity-attribute-value
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure

Abstract

A method and system is presented for storing data in data cells (100) that contain only a single element of data. Each data cell (100) includes four components: an Entity Instance identifier ('O') (102), an Entity Type identifier ('E') (104) and Attribute Type identifier ('A') (106), and an Attribute Value 'V') (108). Groups of cells (100) with identical O (102) and E constitute a cell set (101). Relationships between cell sets (101) are created through the use of linking or synapse cells (110) that are created through a process of transmutation. Through the use of cell generations (204-210), it is possible to store information about attributes, entities, relationships, constraints, and default data formats in the same cell listing as the cell (100). The data cells (100) themselves can be stored in multiple, co-existing storage trees (500, 550) that are specialized for increased data query efficiency.
PCT/US2001/021045 2000-06-30 2001-06-29 System for linking data cells through permutation WO2002003190A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001277855A AU2001277855A1 (en) 2000-06-30 2001-06-29 System for linking data cells through permutation
EP01955796A EP1316011A4 (en) 2000-06-30 2001-06-29 System for linking data cells through permutation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US21544700P 2000-06-30 2000-06-30
US60/215,447 2000-06-30

Publications (2)

Publication Number Publication Date
WO2002003190A1 WO2002003190A1 (en) 2002-01-10
WO2002003190A8 true WO2002003190A8 (en) 2002-03-21

Family

ID=22803014

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/021045 WO2002003190A1 (en) 2000-06-30 2001-06-29 System for linking data cells through permutation

Country Status (4)

Country Link
US (5) US7016900B2 (en)
EP (1) EP1316011A4 (en)
AU (1) AU2001277855A1 (en)
WO (1) WO2002003190A1 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7178098B2 (en) * 2000-07-13 2007-02-13 International Business Machines Corporation Method and system in an electronic spreadsheet for handling user-defined options in a copy/cut—paste operation
US7146561B2 (en) * 2000-07-13 2006-12-05 International Business Machines Corporation Method and system in an electronic spreadsheet for comparing series of cells
US7272783B2 (en) * 2000-07-13 2007-09-18 International Business Machines Corporation Method and system in an electronic spreadsheet for managing and handling user-defined options
WO2003014987A2 (en) * 2001-08-09 2003-02-20 International Business Machines Corporation Spreadsheet system and method for transferring the content of input cells between scalable template instances
CN1591400A (en) * 2001-11-09 2005-03-09 无锡永中科技有限公司 Integrated data processing system
US7421436B2 (en) * 2001-12-21 2008-09-02 International Business Machines Corporation Decentralized many-to-many relationship management in an object persistence management system
US20050108252A1 (en) * 2002-03-19 2005-05-19 Pfaltz John L. Incremental process system and computer useable medium for extracting logical implications from relational data based on generators and faces of closed sets
AU2003901968A0 (en) * 2003-04-23 2003-05-15 Wolfgang Flatow A universal database schema
US7424498B1 (en) 2003-06-30 2008-09-09 Data Domain, Inc. Probabilistic summary data structure based encoding for garbage collection
US7451168B1 (en) * 2003-06-30 2008-11-11 Data Domain, Inc. Incremental garbage collection of data in a secondary storage
AT414147B (en) 2003-10-01 2006-09-15 Lenhard Backhaus Hugo Dipl Ing BELAG FROM DISCS
US7617531B1 (en) 2004-02-18 2009-11-10 Citrix Systems, Inc. Inferencing data types of message components
US8090698B2 (en) * 2004-05-07 2012-01-03 Ebay Inc. Method and system to facilitate a search of an information resource
US8745483B2 (en) * 2004-10-07 2014-06-03 International Business Machines Corporation Methods, systems and computer program products for facilitating visualization of interrelationships in a spreadsheet
US8935294B2 (en) * 2005-08-10 2015-01-13 Oracle International Corporation Minimizing computer resource usage when converting data types of a table column
US7991798B2 (en) * 2006-05-31 2011-08-02 Oracle International Corporation In place migration when changing datatype of column
US7792864B1 (en) * 2006-06-14 2010-09-07 TransUnion Teledata, L.L.C. Entity identification and/or association using multiple data elements
US20070300144A1 (en) * 2006-06-21 2007-12-27 Indran Naick A method, apparatus, and computer program product for displaying data in a spreadsheet format
US8521706B2 (en) * 2006-10-20 2013-08-27 Oracle International Corporation Low-downtime and zero-downtime upgrades of database-centric applications
US8813101B2 (en) * 2007-03-28 2014-08-19 Microsoft Corporation Software technique to correlate conceptually similar entities
US9569482B2 (en) * 2007-05-09 2017-02-14 Oracle International Corporation Transforming default values dynamically
US7761473B2 (en) * 2007-05-18 2010-07-20 Microsoft Corporation Typed relationships between items
US8171054B1 (en) 2007-12-21 2012-05-01 Emc Corporation Optimized fetching for customization object attributes
US8171006B1 (en) 2007-12-21 2012-05-01 Emc Corporation Retrieval of searchable and non-searchable attributes
US8255426B1 (en) 2007-12-21 2012-08-28 Emc Corporation Efficient storage of non-searchable attributes
US8150887B1 (en) 2007-12-21 2012-04-03 Emc Corporation Identifiers for non-searchable attributes
US9910875B2 (en) * 2008-12-22 2018-03-06 International Business Machines Corporation Best-value determination rules for an entity resolution system
JP5257172B2 (en) * 2009-03-16 2013-08-07 富士通株式会社 SEARCH METHOD, SEARCH PROGRAM, AND SEARCH DEVICE
US10394778B2 (en) 2010-09-03 2019-08-27 Robert Lewis Jackson, JR. Minimal representation of connecting walks
US20130339398A1 (en) * 2012-06-18 2013-12-19 Ryan Christopher Griggs Database inbox
US9454588B2 (en) * 2012-08-14 2016-09-27 International Business Machines Corporation Custom object-in-memory format in data grid network appliance
US9141635B2 (en) 2012-09-28 2015-09-22 Oracle International Corporation Transparently upgrading derived database objects
US9977807B1 (en) * 2017-02-13 2018-05-22 Sas Institute Inc. Distributed data set indexing

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4864497A (en) * 1988-04-13 1989-09-05 Digital Equipment Corporation Method of integrating software application programs using an attributive data model database
US5019961A (en) * 1989-04-05 1991-05-28 Cadware, Inc. Computer apparatus and method for logical modelling
US5418942A (en) 1989-07-06 1995-05-23 Krawchuk; Kenneth V. System and method for storing and managing information
US5560006A (en) * 1991-05-15 1996-09-24 Automated Technology Associates, Inc. Entity-relation database
JP3269849B2 (en) * 1992-05-29 2002-04-02 株式会社日立製作所 Parallel database processing system and its retrieval method
US5371675A (en) * 1992-06-03 1994-12-06 Lotus Development Corporation Spreadsheet program which implements alternative range references
JPH0652139A (en) 1992-07-31 1994-02-25 Mikuni Corp Data structure for neural network
US5721913A (en) * 1994-05-05 1998-02-24 Lucent Technologies Inc. Integrated activity management system
US5680530A (en) * 1994-09-19 1997-10-21 Lucent Technologies Inc. Graphical environment for interactively specifying a target system
US5598519A (en) * 1994-11-08 1997-01-28 Microsoft Corporation Method and system for direct cell formatting in a spreadsheet
US5873093A (en) * 1994-12-07 1999-02-16 Next Software, Inc. Method and apparatus for mapping objects to a data source
US5729730A (en) * 1995-03-28 1998-03-17 Dex Information Systems, Inc. Method and apparatus for improved information storage and retrieval system
US5774661A (en) * 1995-04-18 1998-06-30 Network Imaging Corporation Rule engine interface for a visual workflow builder
US5832532A (en) * 1995-06-16 1998-11-03 I2 Technologies, Inc. Model-independent and interactive report generation system and method of operation
US5717924A (en) * 1995-07-07 1998-02-10 Wall Data Incorporated Method and apparatus for modifying existing relational database schemas to reflect changes made in a corresponding object model
US5812983A (en) * 1995-08-03 1998-09-22 Kumagai; Yasuo Computed medical file and chart system
DE19538240A1 (en) * 1995-10-13 1998-08-06 Annette Brueckner Information system and method for storing data in an information system
JPH09198240A (en) 1996-01-23 1997-07-31 Fujitsu Ltd Mock-up method and controller therefor
JPH09282330A (en) * 1996-04-19 1997-10-31 Hitachi Ltd Data base production method
US5819293A (en) * 1996-06-06 1998-10-06 Microsoft Corporation Automatic Spreadsheet forms
US5907846A (en) * 1996-06-07 1999-05-25 Electronic Data Systems Corporation Method and system for accessing relational databases using objects
US6047297A (en) * 1997-01-13 2000-04-04 Microsoft Corporation Method and system for editing actual work records
US5970506A (en) 1997-01-20 1999-10-19 Justsystem Corporation Spreadsheet-calculating system and method
US5852819A (en) 1997-01-30 1998-12-22 Beller; Stephen E. Flexible, modular electronic element patterning method and apparatus for compiling, processing, transmitting, and reporting data and information
JP2001518670A (en) * 1997-09-26 2001-10-16 オントス，インコーポレイテッド Objective model mapping and runtime engine for using a relational database with object-oriented software
US6070165A (en) * 1997-12-24 2000-05-30 Whitmore; Thomas John Method for managing and accessing relational data in a relational cache
US6154748A (en) * 1998-04-07 2000-11-28 International Business Machines Corporation Method for visually mapping data between different record formats
US6195651B1 (en) * 1998-11-19 2001-02-27 Andersen Consulting Properties Bv System, method and article of manufacture for a tuned user application experience
US6714936B1 (en) 1999-05-25 2004-03-30 Nevin, Iii Rocky Harry W. Method and apparatus for displaying data stored in linked nodes
US6421658B1 (en) * 1999-07-30 2002-07-16 International Business Machines Corporation Efficient implementation of typed view hierarchies for ORDBMS
US6356896B1 (en) * 1999-08-16 2002-03-12 International Business Machines Corporation Data visualization of queries over joins
US6438562B1 (en) * 1999-08-24 2002-08-20 Oracle Corporation Parallel index maintenance
US6397206B1 (en) * 1999-12-15 2002-05-28 International Business Machines Corporation Optimizing fixed, static query or service selection and execution based on working set hints and query signatures
US7076494B1 (en) * 2000-01-21 2006-07-11 International Business Machines Corporation Providing a functional layer for facilitating creation and manipulation of compilations of content
US6917943B2 (en) * 2000-05-12 2005-07-12 Limit Point Systems, Inc. Sheaf data model
US6922685B2 (en) * 2000-05-22 2005-07-26 Mci, Inc. Method and system for managing partitioned data resources
US7401131B2 (en) * 2000-05-22 2008-07-15 Verizon Business Global Llc Method and system for implementing improved containers in a global ecosystem of interrelated services

Also Published As

Publication number Publication date
EP1316011A1 (en) 2003-06-04
WO2002003190A1 (en) 2002-01-10
US7822784B2 (en) 2010-10-26
US20060085457A1 (en) 2006-04-20
US20020038303A1 (en) 2002-03-28
US7783675B2 (en) 2010-08-24
US7016900B2 (en) 2006-03-21
EP1316011A4 (en) 2008-01-23
US20110016159A1 (en) 2011-01-20
US20020038304A1 (en) 2002-03-28
US7200600B2 (en) 2007-04-03
US20070174313A1 (en) 2007-07-26
AU2001277855A1 (en) 2002-01-14

Similar Documents

Publication Publication Date Title
WO2002003190A8 (en) System for linking data cells through permutation
Bayer The universal B-tree for multidimensional indexing: General concepts
KR100285265B1 (en) Db management system and inverted index storage structure using sub-index and large-capacity object
AU2617495A (en) A method for storing and retrieving data and a memory arrangement
US20060004792A1 (en) Hierarchical storage architecture using node ID ranges
CN102163218A (en) Graph-index-based graph database keyword vicinity searching method
JP2001043237A (en) Data file and data retrieving method
CN101159795A (en) Calling list rearrangement method and device
Schumacher et al. An efficient approach to similarity-based retrieval on top of relational databases
Icking et al. Priority search trees in secondary memory
JP2019520627A (en) Use of B-trees to store graph information in a database
US6839716B1 (en) Method and system for building a dataset
EP2313836A2 (en) Process for representing and handling multigraphs based on the use of bitmaps
CN105354311B (en) It is a kind of based on the data key values of file system of embedded device to storage method
Waluyo et al. Global index for multi channel data dissemination in mobile databases
CN109885840A (en) The dictionary sort method of space optimization is realized by 16 Trie trees
Burkhard Associative retrieval trie hash-coding
CN107506189A (en) A kind of iOS data persistence methods realized based on factory mode
KR20030083904A (en) Processing method for structure information of xml document
Olson et al. Biorthogonally accessed three-dimensional two-photon memory for relational database operations
WO2004006067A3 (en) System and method for structuring data in a computer system
Deutsch et al. Storing Semistructured Data in Relations
Huang et al. Retrieving Representative Structures from XML Documents Using Clustering Techniques
Li et al. A parallel algorithm for frequent itemset mining
Nigam ODBMSs: Rationale, advances, and challenges to the current state of the art

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: C1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

CFP Corrected version of a pamphlet front page

Free format text: REVISED TITLE RECEIVED BY THE INTERNATIONAL BUREAU AFTER COMPLETION OF THE TECHNICAL PREPARATIONS FOR INTERNATIONAL PUBLICATION

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 2001955796

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001955796

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP