EA005269B1 - Способ организации и хранения данных в базе данных и база данных - Google Patents

Способ организации и хранения данных в базе данных и база данных Download PDF

Info

Publication number
EA005269B1
EA005269B1 EA200300816A EA200300816A EA005269B1 EA 005269 B1 EA005269 B1 EA 005269B1 EA 200300816 A EA200300816 A EA 200300816A EA 200300816 A EA200300816 A EA 200300816A EA 005269 B1 EA005269 B1 EA 005269B1
Authority
EA
Eurasian Patent Office
Prior art keywords
final data
conclusion
sets
database
level
Prior art date
Application number
EA200300816A
Other languages
English (en)
Russian (ru)
Other versions
EA200300816A1 (ru
Inventor
Дункан Г. Поли
Original Assignee
Копперай Лимитед
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 Копперай Лимитед filed Critical Копперай Лимитед
Publication of EA200300816A1 publication Critical patent/EA200300816A1/ru
Publication of EA005269B1 publication Critical patent/EA005269B1/ru

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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • 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/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
EA200300816A 2001-02-26 2002-02-19 Способ организации и хранения данных в базе данных и база данных EA005269B1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0104823A GB2372598A (en) 2001-02-26 2001-02-26 Organising data in a database
PCT/GB2002/000706 WO2002069185A2 (en) 2001-02-26 2002-02-19 Organising data in a database

Publications (2)

Publication Number Publication Date
EA200300816A1 EA200300816A1 (ru) 2004-06-24
EA005269B1 true EA005269B1 (ru) 2004-12-30

Family

ID=9909606

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200300816A EA005269B1 (ru) 2001-02-26 2002-02-19 Способ организации и хранения данных в базе данных и база данных

Country Status (13)

Country Link
US (1) US7577673B2 (https=)
EP (1) EP1364317A2 (https=)
JP (1) JP4349803B2 (https=)
KR (1) KR100904875B1 (https=)
CN (1) CN100583087C (https=)
CA (1) CA2439243C (https=)
EA (1) EA005269B1 (https=)
GB (1) GB2372598A (https=)
IL (2) IL157385A0 (https=)
MY (1) MY140396A (https=)
NO (1) NO331821B1 (https=)
NZ (1) NZ527494A (https=)
WO (1) WO2002069185A2 (https=)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7293022B2 (en) * 2005-04-14 2007-11-06 International Business Machines Corporation List update employing neutral sort keys
US8122220B1 (en) 2006-12-20 2012-02-21 Marvell International Ltd. Memory usage in imaging devices
GB0704018D0 (en) * 2007-03-01 2007-04-11 Coppereye Ltd Database index
US8185551B2 (en) 2007-06-08 2012-05-22 Massachusetts Institute Of Technology Disk-resident streaming dictionary
US8996563B2 (en) 2010-04-06 2015-03-31 Tokutek, Inc. High-performance streaming dictionary

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5018060A (en) 1989-01-26 1991-05-21 Ibm Corporation Allocating data storage space of peripheral data storage devices using implied allocation based on user parameters
FR2653020B1 (fr) * 1989-10-17 1993-03-26 Roussel Uclaf Utilisation d'un polypeptide ayant l'activite de l'interleukine 2 humaine pour la preparation de compositions pharmaceutiques destinees au traitement des leucemies.
US5130936A (en) 1990-09-14 1992-07-14 Arinc Research Corporation Method and apparatus for diagnostic testing including a neural network for determining testing sufficiency
US5204958A (en) * 1991-06-27 1993-04-20 Digital Equipment Corporation System and method for efficiently indexing and storing a large database with high data insertion frequency
US5734791A (en) 1992-12-31 1998-03-31 Apple Computer, Inc. Rapid tree-based method for vector quantization
JP2682811B2 (ja) 1994-03-22 1997-11-26 インターナショナル・ビジネス・マシーンズ・コーポレイション データ記憶管理システム及び方法
US5796951A (en) * 1995-12-22 1998-08-18 Intel Corporation System for displaying information relating to a computer network including association devices with tasks performable on those devices
US5893102A (en) * 1996-12-06 1999-04-06 Unisys Corporation Textual database management, storage and retrieval system utilizing word-oriented, dictionary-based data compression/decompression
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys
SE510000C2 (sv) * 1997-07-21 1999-03-29 Ericsson Telefon Ab L M Struktur vid databas
US6269353B1 (en) 1997-11-26 2001-07-31 Ishwar K. Sethi System for constructing decision tree classifiers using structure-driven induction
US6564197B2 (en) 1999-05-03 2003-05-13 E.Piphany, Inc. Method and apparatus for scalable probabilistic clustering using decision trees
WO2001067207A2 (en) * 2000-03-09 2001-09-13 The Web Access, Inc. Method and apparatus for organizing data by overlaying a searchable database with a directory tree structure
US6826555B2 (en) * 2000-07-24 2004-11-30 Centor Software Corporation Open format for file storage system indexing, searching and data retrieval

Also Published As

Publication number Publication date
CN100583087C (zh) 2010-01-20
NO20033790D0 (no) 2003-08-26
NO20033790L (no) 2003-08-26
US20040073559A1 (en) 2004-04-15
IL157385A0 (en) 2004-02-19
KR100904875B1 (ko) 2009-06-29
US7577673B2 (en) 2009-08-18
CA2439243A1 (en) 2002-09-06
GB0104823D0 (en) 2001-04-18
CA2439243C (en) 2011-11-01
MY140396A (en) 2009-12-31
NO331821B1 (no) 2012-04-10
KR20040005878A (ko) 2004-01-16
WO2002069185A2 (en) 2002-09-06
IL157385A (en) 2011-06-30
CN1507595A (zh) 2004-06-23
WO2002069185A3 (en) 2003-09-12
GB2372598A (en) 2002-08-28
JP2004528634A (ja) 2004-09-16
NZ527494A (en) 2005-03-24
EA200300816A1 (ru) 2004-06-24
JP4349803B2 (ja) 2009-10-21
EP1364317A2 (en) 2003-11-26

Similar Documents

Publication Publication Date Title
Litwin Linear hashing: a new tool for file and table addressing.
US9672235B2 (en) Method and system for dynamically partitioning very large database indices on write-once tables
US5852826A (en) Parallel merge sort method and apparatus
US6415375B2 (en) Information storage and retrieval system
US8108355B2 (en) Providing a partially sorted index
US7363284B1 (en) System and method for building a balanced B-tree
JPS62113234A (ja) レコ−ドセツト分類方法
Larson Grouping and duplicate elimination: Benefits of early aggregation
JP6006740B2 (ja) インデックス管理装置
EA005269B1 (ru) Способ организации и хранения данных в базе данных и база данных
Roumelis et al. Bulk-loading and bulk-insertion algorithms for xBR+-trees in solid state drives
US20220171872A1 (en) Data generalization apparatus, data generalization method, and program
CN117573634A (zh) 一种基于多日志结构合并树的键值存储方法
EP0170442A2 (en) A method for searching sparse databases using an associative technique
Macyna et al. Partially Indexing on Flash Memory
AU2002231993A1 (en) Organising data in a database
AU2008229975A1 (en) Organising data in a database
Orsborn DATABASE TECHNOLOGY-1DL124
Scribe et al. 1 Memory Hierarchies and Models of Them
Orsborn DATABASDESIGN FÖR INGENJÖRER-1DL124
Orsborn DATABASE SYSTEMS-10p
Umak et al. How Can Manage Balance Tree (B-Tree)

Legal Events

Date Code Title Description
PC4A Registration of transfer of a eurasian patent by assignment
TC4A Change in name of a patent proprietor in a eurasian patent
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AM AZ BY KZ KG MD TJ TM RU