AU759360B2 - Database apparatus - Google Patents

Database apparatus Download PDF

Info

Publication number
AU759360B2
AU759360B2 AU20719/99A AU2071999A AU759360B2 AU 759360 B2 AU759360 B2 AU 759360B2 AU 20719/99 A AU20719/99 A AU 20719/99A AU 2071999 A AU2071999 A AU 2071999A AU 759360 B2 AU759360 B2 AU 759360B2
Authority
AU
Australia
Prior art keywords
index
data
key
block
blocks
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.)
Ceased
Application number
AU20719/99A
Other languages
English (en)
Other versions
AU2071999A (en
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.)
Scaledb Ltd
Original Assignee
Ori Software Dev Ltd
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 Ori Software Dev Ltd filed Critical Ori Software Dev Ltd
Publication of AU2071999A publication Critical patent/AU2071999A/en
Application granted granted Critical
Publication of AU759360B2 publication Critical patent/AU759360B2/en
Assigned to SCALEDB LTD. reassignment SCALEDB LTD. Request to Amend Deed and Register Assignors: ORI SOFTWARE DEVELOPMENT LTD
Anticipated expiration legal-status Critical
Ceased 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)
AU20719/99A 1998-01-22 1999-01-22 Database apparatus Ceased AU759360B2 (en)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
AU2071999A AU2071999A (en) 1999-08-09
AU759360B2 true AU759360B2 (en) 2003-04-10

Family

ID=11062302

Family Applications (1)

Application Number Title Priority Date Filing Date
AU20719/99A Ceased AU759360B2 (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 阿维塔科技(重庆)有限公司 一种数据处理方法、装置、设备和计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5551027A (en) * 1993-01-07 1996-08-27 International Business Machines Corporation Multi-tiered indexing method for partitioned data
US5651099A (en) * 1995-01-26 1997-07-22 Hewlett-Packard Company Use of a genetic algorithm to optimize memory space

Family Cites Families (3)

* 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
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
US5765168A (en) * 1996-08-09 1998-06-09 Digital Equipment Corporation Method for maintaining an index

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5551027A (en) * 1993-01-07 1996-08-27 International Business Machines Corporation Multi-tiered indexing method for partitioned data
US5651099A (en) * 1995-01-26 1997-07-22 Hewlett-Packard Company Use of a genetic algorithm to optimize memory space

Also Published As

Publication number Publication date
EP1049990A1 (en) 2000-11-08
NO20003759D0 (no) 2000-07-21
CA2319177A1 (en) 1999-07-29
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
US11899641B2 (en) Trie-based indices for databases
US6029170A (en) Hybrid tree array data structure and method
CN1856783B (zh) 使用参考与一般数据项关联的数据管理结构
US6675173B1 (en) Database apparatus
US7363284B1 (en) System and method for building a balanced B-tree
CN101587484B (zh) 一种基于T-lt树的主存数据库的索引方法
US10599614B1 (en) Intersection-based dynamic blocking
EP1208479A1 (en) Method for organizing directories
US6466942B1 (en) Using indexes to retrieve stored information
Ghanem et al. Bulk operations for space-partitioning trees
CN112000666A (zh) 一种面向列的数据库管理系统
US12353386B2 (en) Method of building and appending data structures in a multi-host environment
Valduriez et al. A multikey hashing scheme using predicate trees
IL137347A (en) Database apparatus
CN114840561A (zh) 一种基于数组索引的外键引用和连接查询的实现方法、装置、设备及存储介质
EP1405211A1 (en) Indexing method and system for relational databases
CA2262593C (en) Database apparatus
MXPA00007026A (en) Database apparatus
US20230177034A1 (en) Method for grafting a scion onto an understock data structure in a multi-host environment
Strate Index Storage Fundamentals
CN118069685A (zh) Hudi数据湖索引的创建方法、使用方法及相关产品

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)