CN100583087C - 在数据库中组织数据 - Google Patents

在数据库中组织数据 Download PDF

Info

Publication number
CN100583087C
CN100583087C CN02805454A CN02805454A CN100583087C CN 100583087 C CN100583087 C CN 100583087C CN 02805454 A CN02805454 A CN 02805454A CN 02805454 A CN02805454 A CN 02805454A CN 100583087 C CN100583087 C CN 100583087C
Authority
CN
China
Prior art keywords
conclusion
conclusion collection
data
collection
database
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.)
Expired - Fee Related
Application number
CN02805454A
Other languages
English (en)
Chinese (zh)
Other versions
CN1507595A (zh
Inventor
D·G·保利
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.)
Cp100 Ltd
Bernard Consulting Ltd
Original Assignee
Coppereye 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 Coppereye Ltd filed Critical Coppereye Ltd
Publication of CN1507595A publication Critical patent/CN1507595A/zh
Application granted granted Critical
Publication of CN100583087C publication Critical patent/CN100583087C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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)
CN02805454A 2001-02-26 2002-02-19 在数据库中组织数据 Expired - Fee Related CN100583087C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0104823.0 2001-02-26
GB0104823A GB2372598A (en) 2001-02-26 2001-02-26 Organising data in a database

Publications (2)

Publication Number Publication Date
CN1507595A CN1507595A (zh) 2004-06-23
CN100583087C true CN100583087C (zh) 2010-01-20

Family

ID=9909606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02805454A Expired - Fee Related CN100583087C (zh) 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

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0522363A2 (en) * 1991-06-27 1993-01-13 Digital Equipment Corporation System and method for efficiently indexing and storing large database with high-data insertion frequency
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys
CN1209208A (zh) * 1995-12-22 1999-02-24 英特尔公司 管理计算机网络的方法和装置
CN1271442A (zh) * 1997-07-21 2000-10-25 艾利森电话股份有限公司 数据库结构

Family Cites Families (10)

* 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
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 インターナショナル・ビジネス・マシーンズ・コーポレイション データ記憶管理システム及び方法
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
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0522363A2 (en) * 1991-06-27 1993-01-13 Digital Equipment Corporation System and method for efficiently indexing and storing large database with high-data insertion frequency
CN1209208A (zh) * 1995-12-22 1999-02-24 英特尔公司 管理计算机网络的方法和装置
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys
CN1271442A (zh) * 1997-07-21 2000-10-25 艾利森电话股份有限公司 数据库结构

Also Published As

Publication number Publication date
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
EA005269B1 (ru) 2004-12-30
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
KR100886189B1 (ko) 데이터 베이스
US6415375B2 (en) Information storage and retrieval system
AU2004225060B2 (en) A computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data
US6745198B1 (en) Parallel spatial join index
CN116382588A (zh) 一种基于学习索引的LSM-Tree存储引擎读放大问题优化方法
CN100583087C (zh) 在数据库中组织数据
Jensen et al. Optimality in external memory hashing
US20100106682A1 (en) Database Index
Luo et al. Range top/bottom k queries in OLAP sparse data cubes
Pagh Basic external memory data structures
KR20230092443A (ko) 다중 버전 동시성제어 데이터베이스 시스템에서 신속한 데이터 버전 탐색 방법 및 장치
KR100878142B1 (ko) 플래시 메모리 상에서의 효율적인 동작을 위한 수정된ｂ-트리 인덱스 구성 방법
CN120196288B (zh) 一种数据存储方法、系统、电子设备及存储介质
AU2008229975A1 (en) Organising data in a database
Tsuji et al. An extendible multidimensional array system for MOLAP
AU2002231993A1 (en) Organising data in a database
Orsborn DATABASE TECHNOLOGY-1DL124
Wung Experimental Implementation for Prefix B-tree and Associated Dynamic Lists
Robson Associative Containers
Fischbeck The ubiquitous b-tree: volume ii
Ahsan An Efficient Implementation Scheme for Multidimensional Index Array Operations and its Evaluation
Orsborn DATABASDESIGN FÖR INGENJÖRER-1DL124

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: BERNARD CONSULTATION CO., LTD.

Free format text: FORMER OWNER: CP100 CO., LTD.

Effective date: 20110927

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee

Owner name: CP100 CO., LTD.

Free format text: FORMER NAME: COPPEREYE LTD.

CP03 Change of name, title or address

Address after: London, England

Patentee after: CP100 Ltd.

Address before: Wiltshire

Patentee before: Coppereye Ltd.

TR01 Transfer of patent right

Effective date of registration: 20110927

Address after: The British Virgin Islands of Tortola

Patentee after: Bernard Consulting Ltd.

Address before: London, England

Patentee before: CP100 Ltd.

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100120

Termination date: 20140219