KR100904875B1 - 데이타 베이스에서의 데이타 구성 - Google Patents

데이타 베이스에서의 데이타 구성 Download PDF

Info

Publication number
KR100904875B1
KR100904875B1 KR1020037011197A KR20037011197A KR100904875B1 KR 100904875 B1 KR100904875 B1 KR 100904875B1 KR 1020037011197 A KR1020037011197 A KR 1020037011197A KR 20037011197 A KR20037011197 A KR 20037011197A KR 100904875 B1 KR100904875 B1 KR 100904875B1
Authority
KR
South Korea
Prior art keywords
conclusion set
conclusion
data
database
level
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
KR1020037011197A
Other languages
English (en)
Korean (ko)
Other versions
KR20040005878A (ko
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 KR20040005878A publication Critical patent/KR20040005878A/ko
Application granted granted Critical
Publication of KR100904875B1 publication Critical patent/KR100904875B1/ko
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)
KR1020037011197A 2001-02-26 2002-02-19 데이타 베이스에서의 데이타 구성 Expired - Fee Related KR100904875B1 (ko)

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
KR20040005878A KR20040005878A (ko) 2004-01-16
KR100904875B1 true KR100904875B1 (ko) 2009-06-29

Family

ID=9909606

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037011197A Expired - Fee Related KR100904875B1 (ko) 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys

Family Cites Families (13)

* 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
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys

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
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) 데이터 베이스
Litwin Linear hashing: a new tool for file and table addressing.
Fagin et al. Extendible hashing—a fast access method for dynamic files
US8868531B2 (en) Concurrent access methods for tree data structures
CN114416646B (zh) 一种层级存储系统的数据处理方法及装置
US6415375B2 (en) Information storage and retrieval system
AU7457194A (en) Database structures
AU2004225060B2 (en) A computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data
Bender et al. Scanning and traversing: Maintaining data for traversals in a memory hierarchy
KR100904875B1 (ko) 데이타 베이스에서의 데이타 구성
JP7481787B2 (ja) インデックス管理装置
US20100106682A1 (en) Database Index
JP7815000B2 (ja) インデックス管理装置
AU2008229975A1 (en) Organising data in a database
AU2002231993A1 (en) Organising data in a database
Orsborn DATABASE TECHNOLOGY-1DL124
Macyna et al. Flash-aware Clustered Index for Mobile Databases
Orsborn DATABASDESIGN FÖR INGENJÖRER-1DL124
Orsborn DATABASE SYSTEMS-10p
Scribe et al. 2.1 Reading N Items (Streaming)
Umak et al. How Can Manage Balance Tree (B-Tree)
Ahsan An Efficient Implementation Scheme for Multidimensional Index Array Operations and its Evaluation
Hasan An Index Structure for Large Order Database Maintenance Using Variants of B Trees

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PE0801 Dismissal of amendment

St.27 status event code: A-2-2-P10-P12-nap-PE0801

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20120618

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20130605

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20140620

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20140620

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000