CA2319177A1 - Database apparatus - Google Patents

Database apparatus Download PDF

Info

Publication number
CA2319177A1
CA2319177A1 CA002319177A CA2319177A CA2319177A1 CA 2319177 A1 CA2319177 A1 CA 2319177A1 CA 002319177 A CA002319177 A CA 002319177A CA 2319177 A CA2319177 A CA 2319177A CA 2319177 A1 CA2319177 A1 CA 2319177A1
Authority
CA
Canada
Prior art keywords
index
key
data
node
block
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
CA002319177A
Other languages
English (en)
French (fr)
Inventor
Moshe Shadmon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ORI SOFTWARE DEVELOPMENT Ltd
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2319177A1 publication Critical patent/CA2319177A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA002319177A 1998-01-22 1999-01-22 Database apparatus Abandoned CA2319177A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
ILPCT/IL98/00029 1998-01-22
IL9800029 1998-01-22
PCT/IL1999/000038 WO1999038094A1 (en) 1998-01-22 1999-01-22 Database apparatus

Publications (1)

Publication Number Publication Date
CA2319177A1 true CA2319177A1 (en) 1999-07-29

Family

ID=11062302

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002319177A Abandoned CA2319177A1 (en) 1998-01-22 1999-01-22 Database apparatus

Country Status (12)

Country Link
EP (1) EP1049990A4 (enExample)
JP (1) JP2002501256A (enExample)
CN (1) CN1292901A (enExample)
AU (1) AU759360B2 (enExample)
BR (1) BR9907227A (enExample)
CA (1) CA2319177A1 (enExample)
HU (1) HUP0101298A3 (enExample)
NO (1) NO20003759L (enExample)
NZ (1) NZ505767A (enExample)
RU (1) RU2000122092A (enExample)
TR (1) TR200002119T2 (enExample)
WO (1) WO1999038094A1 (enExample)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6175835B1 (en) 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
EP1208479A1 (en) * 1999-07-22 2002-05-29 Ori Software Development Ltd. Method for organizing directories
GB0007868D0 (en) 2000-03-31 2000-05-17 Koninkl Philips Electronics Nv Methods and apparatus for editing digital video recordings and recordings made by such methods
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
GB2406680B (en) 2000-11-30 2005-05-18 Coppereye Ltd Database
US6804677B2 (en) 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
EP1437662A1 (en) * 2003-01-10 2004-07-14 Deutsche Thomson-Brandt Gmbh Method and device for accessing a database
US7734661B2 (en) 2003-08-11 2010-06-08 Descisys Limited Method and apparatus for accessing multidimensional data
US7366725B2 (en) 2003-08-11 2008-04-29 Descisys Limited Method and apparatus for data validation in multidimensional database
US20050065960A1 (en) * 2003-09-19 2005-03-24 Jen-Lin Chao Method and system of data management
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
US20060288036A1 (en) * 2005-06-17 2006-12-21 Microsoft Corporation Device specific content indexing for optimized device operation
WO2008022289A2 (en) 2006-08-17 2008-02-21 Experian Information Services, Inc. System and method for providing a score for a used vehicle
WO2008039860A1 (en) 2006-09-26 2008-04-03 Experian Information Solutions, Inc. System and method for linking mutliple entities in a business database
US8036979B1 (en) 2006-10-05 2011-10-11 Experian Information Solutions, Inc. System and method for generating a finance attribute from tradeline data
US8606666B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. System and method for providing an aggregation tool
US8204856B2 (en) 2007-03-15 2012-06-19 Google Inc. Database replication
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
WO2008147918A2 (en) 2007-05-25 2008-12-04 Experian Information Solutions, Inc. System and method for automated detection of never-pay data sets
US9690820B1 (en) 2007-09-27 2017-06-27 Experian Information Solutions, Inc. Database system for triggering event notifications based on updates to database records
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
US8478798B2 (en) 2008-11-10 2013-07-02 Google Inc. Filesystem access for web applications and native code modules
US9152727B1 (en) 2010-08-23 2015-10-06 Experian Marketing Solutions, Inc. Systems and methods for processing consumer information for targeted marketing applications
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
US20130013605A1 (en) * 2011-07-08 2013-01-10 Stanfill Craig W Managing Storage of Data for Range-Based Searching
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10223637B1 (en) 2013-05-30 2019-03-05 Google Llc Predicting accuracy of submitted data
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
US20180060954A1 (en) 2016-08-24 2018-03-01 Experian Information Solutions, Inc. Sensors and system for detection of device movement and authentication of device user based on messaging service data from service provider
US11227001B2 (en) 2017-01-31 2022-01-18 Experian Information Solutions, Inc. Massive scale heterogeneous data ingestion and user resolution
CN110807028B (zh) * 2018-08-03 2023-07-18 伊姆西Ip控股有限责任公司 用于管理存储系统的方法、设备和计算机程序产品
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution
CN114970762B (zh) * 2022-06-22 2024-11-19 阿维塔科技(重庆)有限公司 一种数据处理方法、装置、设备和计算机存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276872A (en) * 1991-06-25 1994-01-04 Digital Equipment Corporation Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions
US5404510A (en) * 1992-05-21 1995-04-04 Oracle Corporation Database index design based upon request importance and the reuse and modification of similar existing indexes
JP2583010B2 (ja) * 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法
US5701467A (en) * 1993-07-07 1997-12-23 European Computer-Industry Research Centre Gmbh Computer data storage management system and methods of indexing a dataspace and searching a computer memory
US5651099A (en) * 1995-01-26 1997-07-22 Hewlett-Packard Company Use of a genetic algorithm to optimize memory space
US5765168A (en) * 1996-08-09 1998-06-09 Digital Equipment Corporation Method for maintaining an index

Also Published As

Publication number Publication date
EP1049990A1 (en) 2000-11-08
NO20003759D0 (no) 2000-07-21
AU759360B2 (en) 2003-04-10
NZ505767A (en) 2003-09-26
RU2000122092A (ru) 2002-07-27
CN1292901A (zh) 2001-04-25
NO20003759L (no) 2000-09-20
EP1049990A4 (en) 2004-09-08
HUP0101298A2 (hu) 2001-08-28
AU2071999A (en) 1999-08-09
TR200002119T2 (tr) 2000-12-21
JP2002501256A (ja) 2002-01-15
HUP0101298A3 (en) 2003-07-28
BR9907227A (pt) 2001-09-04
WO1999038094A1 (en) 1999-07-29

Similar Documents

Publication Publication Date Title
AU759360B2 (en) Database apparatus
US6175835B1 (en) Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US6208993B1 (en) Method for organizing directories
US6240418B1 (en) Database apparatus
US7437379B2 (en) Efficient storage and access in a database management system
US6029170A (en) Hybrid tree array data structure and method
US6694323B2 (en) System and methodology for providing compact B-Tree
US11204905B2 (en) Trie-based indices for databases
US20140297651A1 (en) Using hash table to retrieve leaf index blocks
US6675173B1 (en) Database apparatus
CN101645092B (zh) 用于将x500数据模型映射到关系数据库上的方法
US7363284B1 (en) System and method for building a balanced B-tree
CA2380348A1 (en) Method for organizing directories
Srivastava et al. TBSAM: An access method for efficient processing of statistical queries
US12353386B2 (en) Method of building and appending data structures in a multi-host environment
EP1405211A1 (en) Indexing method and system for relational databases
WO2004023328A1 (en) Indexed data storage system, method and data structure
IL137347A (en) Database apparatus
Roumelis et al. Bulk Insertions into xBR-trees
CA2262593C (en) Database apparatus
Karayannidis et al. SISYPHUS: A Chunk-Based Storage Manager for OLAP Cubes.
MXPA00007026A (en) Database apparatus
Wellenzohn et al. Inserting keys into the robust content-and-structure (RCAS) index
US20230177034A1 (en) Method for grafting a scion onto an understock data structure in a multi-host environment
Strate Index Storage Fundamentals

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued