CA2439243C - Organising data in a database - Google Patents

Organising data in a database Download PDF

Info

Publication number
CA2439243C
CA2439243C CA2439243A CA2439243A CA2439243C CA 2439243 C CA2439243 C CA 2439243C CA 2439243 A CA2439243 A CA 2439243A CA 2439243 A CA2439243 A CA 2439243A CA 2439243 C CA2439243 C CA 2439243C
Authority
CA
Canada
Prior art keywords
conclusion
sets
conclusion set
decision
decision graph
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
CA2439243A
Other languages
English (en)
French (fr)
Other versions
CA2439243A1 (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.)
Bernard Consulting Ltd
Original Assignee
Bernard Consulting 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 Bernard Consulting Ltd filed Critical Bernard Consulting Ltd
Publication of CA2439243A1 publication Critical patent/CA2439243A1/en
Application granted granted Critical
Publication of CA2439243C publication Critical patent/CA2439243C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
CA2439243A 2001-02-26 2002-02-19 Organising data in a database Expired - Fee Related CA2439243C (en)

Applications Claiming Priority (3)

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
PCT/GB2002/000706 WO2002069185A2 (en) 2001-02-26 2002-02-19 Organising data in a database

Publications (2)

Publication Number Publication Date
CA2439243A1 CA2439243A1 (en) 2002-09-06
CA2439243C true CA2439243C (en) 2011-11-01

Family

ID=9909606

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2439243A Expired - Fee Related CA2439243C (en) 2001-02-26 2002-02-19 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

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
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
Demaine Cache-oblivious algorithms and data structures
Litwin Linear hashing: a new tool for file and table addressing.
KR100886189B1 (ko) 데이터 베이스
US5701467A (en) Computer data storage management system and methods of indexing a dataspace and searching a computer memory
Bender et al. Cache-oblivious B-trees
Litwin Trie hashing
JP3345628B2 (ja) データ格納及び検索方法
WO2009089505A1 (en) Spatial sieve tree
CN112000847B (zh) 基于gpu并行的自适应基数树动态索引方法
Jermaine et al. A novel index supporting high volume data warehouse insertion
AU2004225060B2 (en) A computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data
CA2439243C (en) Organising data in a database
CN112579575A (zh) 一种数据库索引结构的快速构建方法
US20100106682A1 (en) Database Index
CN116774931A (zh) 一种元数据存储方法、系统、设备及存储介质
AU2002231993A1 (en) Organising data in a database
AU2008229975A1 (en) Organising data in a database
JP7481787B2 (ja) インデックス管理装置
CN120196288B (zh) 一种数据存储方法、系统、电子设备及存储介质
Chung Indexed extendible hashing
Chun et al. A partitioning method for grid file directories
Orsborn DATABASE TECHNOLOGY-1DL124
Wung Experimental Implementation for Prefix B-tree and Associated Dynamic Lists
Lian Implementation and Evaluation of Balanced and Nested Grid (Bang) File Structures
Hasan An Index Structure for Large Order Database Maintenance Using Variants of B Trees

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150219