GB2372598A - Organising data in a database - Google Patents

Organising data in a database Download PDF

Info

Publication number
GB2372598A
GB2372598A GB0104823A GB0104823A GB2372598A GB 2372598 A GB2372598 A GB 2372598A GB 0104823 A GB0104823 A GB 0104823A GB 0104823 A GB0104823 A GB 0104823A GB 2372598 A GB2372598 A GB 2372598A
Authority
GB
United Kingdom
Prior art keywords
conclusion
sets
level
database
data
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.)
Withdrawn
Application number
GB0104823A
Other languages
English (en)
Other versions
GB0104823D0 (en
Inventor
Duncan G Pauly
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.)
Coppereye 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
Priority to GB0104823A priority Critical patent/GB2372598A/en
Publication of GB0104823D0 publication Critical patent/GB0104823D0/en
Priority to EA200300816A priority patent/EA005269B1/ru
Priority to US10/469,123 priority patent/US7577673B2/en
Priority to PCT/GB2002/000706 priority patent/WO2002069185A2/en
Priority to CN02805454A priority patent/CN100583087C/zh
Priority to EP02712086A priority patent/EP1364317A2/en
Priority to JP2002568239A priority patent/JP4349803B2/ja
Priority to KR1020037011197A priority patent/KR100904875B1/ko
Priority to IL15738502A priority patent/IL157385A0/xx
Priority to NZ527494A priority patent/NZ527494A/en
Priority to CA2439243A priority patent/CA2439243C/en
Priority to MYPI20020632A priority patent/MY140396A/en
Publication of GB2372598A publication Critical patent/GB2372598A/en
Priority to IL157385A priority patent/IL157385A/en
Priority to NO20033790A priority patent/NO331821B1/no
Priority to AU2008229975A priority patent/AU2008229975A1/en
Withdrawn 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/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)
GB0104823A 2001-02-26 2001-02-26 Organising data in a database Withdrawn GB2372598A (en)

Priority Applications (15)

Application Number Priority Date Filing Date Title
GB0104823A GB2372598A (en) 2001-02-26 2001-02-26 Organising data in a database
CA2439243A CA2439243C (en) 2001-02-26 2002-02-19 Organising data in a database
JP2002568239A JP4349803B2 (ja) 2001-02-26 2002-02-19 データベースのデータの編成
IL15738502A IL157385A0 (en) 2001-02-26 2002-02-19 Organising data in a database
PCT/GB2002/000706 WO2002069185A2 (en) 2001-02-26 2002-02-19 Organising data in a database
CN02805454A CN100583087C (zh) 2001-02-26 2002-02-19 在数据库中组织数据
EP02712086A EP1364317A2 (en) 2001-02-26 2002-02-19 Organising data in a database
EA200300816A EA005269B1 (ru) 2001-02-26 2002-02-19 Способ организации и хранения данных в базе данных и база данных
KR1020037011197A KR100904875B1 (ko) 2001-02-26 2002-02-19 데이타 베이스에서의 데이타 구성
US10/469,123 US7577673B2 (en) 2001-02-26 2002-02-19 Organising data in a database
NZ527494A NZ527494A (en) 2001-02-26 2002-02-19 Organising data in a database
MYPI20020632A MY140396A (en) 2001-02-26 2002-02-25 Organising data in a database
IL157385A IL157385A (en) 2001-02-26 2003-08-13 Organising data in a database
NO20033790A NO331821B1 (no) 2001-02-26 2003-08-26 Organisering av data i en database
AU2008229975A AU2008229975A1 (en) 2001-02-26 2008-10-16 Organising data in a database

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
GB0104823D0 GB0104823D0 (en) 2001-04-18
GB2372598A true GB2372598A (en) 2002-08-28

Family

ID=9909606

Family Applications (1)

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

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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Improving the Performance of Multi-Dimensional Access Structures Based on k-d-Trees", Andreas Henrich, Proceedings of the 12th International Conference on Data Engineering (ICDE'96) *

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
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
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) 데이터 베이스
Litwin Linear hashing: a new tool for file and table addressing.
US6415375B2 (en) Information storage and retrieval system
US7805427B1 (en) Integrated search engine devices that support multi-way search trees having multi-column nodes
Jermaine et al. A novel index supporting high volume data warehouse insertion
US7440936B2 (en) Method for determining an access mode to a dataset
CA2439243C (en) Organising data in a database
US20100106682A1 (en) Database Index
CN116774931A (zh) 一种元数据存储方法、系统、设备及存储介质
JP7481787B2 (ja) インデックス管理装置
Pagh Basic external memory data structures
AU2002231993A1 (en) Organising data in a database
KR100878142B1 (ko) 플래시 메모리 상에서의 효율적인 동작을 위한 수정된ｂ-트리 인덱스 구성 방법
AU2008229975A1 (en) Organising data in a database
Chung Indexed extendible hashing
Tsuji et al. An extendible multidimensional array system for MOLAP
Matsliach et al. Maintaining bounded disorder files in multiprocessor multi-disk environments
Orsborn DATABASE TECHNOLOGY-1DL124
Rishe et al. Storage Types in the Semantic Binary Database Engine.
Scribe et al. 2 External-Memory Model
Hasan An Index Structure for Large Order Database Maintenance Using Variants of B Trees
Shen Parallel Algorithms for Fully Dynamic Maintenance of Extremal Sets in O (logN) Time Using O (N
Scribe et al. 1 Memory Hierarchies and Models of Them

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)