AU2002232035B2 - Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods - Google Patents

Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods Download PDF

Info

Publication number
AU2002232035B2
AU2002232035B2 AU2002232035A AU2002232035A AU2002232035B2 AU 2002232035 B2 AU2002232035 B2 AU 2002232035B2 AU 2002232035 A AU2002232035 A AU 2002232035A AU 2002232035 A AU2002232035 A AU 2002232035A AU 2002232035 B2 AU2002232035 B2 AU 2002232035B2
Authority
AU
Australia
Prior art keywords
layer
data
list
thesaurus
attribute
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.)
Ceased
Application number
AU2002232035A
Other languages
English (en)
Other versions
AU2002232035A1 (en
Inventor
Elie Ouzi Koskas
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.)
VIRTUAL KEY GRAPH
Original Assignee
VIRTUAL KEY GRAPH
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
Priority claimed from EP00403330A external-priority patent/EP1211611A1/en
Priority claimed from EP00403331A external-priority patent/EP1217540A1/en
Priority claimed from EP00403329A external-priority patent/EP1211610A1/en
Priority claimed from EP00403332A external-priority patent/EP1217541A1/en
Application filed by VIRTUAL KEY GRAPH filed Critical VIRTUAL KEY GRAPH
Publication of AU2002232035A1 publication Critical patent/AU2002232035A1/en
Assigned to VIRTUAL KEY GRAPH reassignment VIRTUAL KEY GRAPH Request for Assignment Assignors: LAFAYETTE SOFTWARE INC
Application granted granted Critical
Publication of AU2002232035B2 publication Critical patent/AU2002232035B2/en
Priority to AU2008202360A priority Critical patent/AU2008202360A1/en
Anticipated expiration legal-status Critical
Ceased 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2237—Vectors, bitmaps or matrices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2264—Multidimensional index structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/237—Lexical tools
    • G06F40/247—Thesauruses; Synonyms

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
AU2002232035A 2000-11-29 2001-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods Ceased AU2002232035B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2008202360A AU2008202360A1 (en) 2000-11-29 2008-05-28 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
EP00403330A EP1211611A1 (en) 2000-11-29 2000-11-29 Methods of encoding and combining integer lists
EP00403331A EP1217540A1 (en) 2000-11-29 2000-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such method
EP00403329.6 2000-11-29
EP00403331.2 2000-11-29
EP00403332.0 2000-11-29
EP00403329A EP1211610A1 (en) 2000-11-29 2000-11-29 Methods of organising data and processing queries in a database system
EP00403330.4 2000-11-29
EP00403332A EP1217541A1 (en) 2000-11-29 2000-11-29 Method of processing queries in a database system, and database system and software product for implementing such method
PCT/IB2001/002792 WO2002044943A2 (en) 2000-11-29 2001-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods

Related Child Applications (1)

Application Number Title Priority Date Filing Date
AU2008202360A Division AU2008202360A1 (en) 2000-11-29 2008-05-28 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods

Publications (2)

Publication Number Publication Date
AU2002232035A1 AU2002232035A1 (en) 2002-08-15
AU2002232035B2 true AU2002232035B2 (en) 2008-02-28

Family

ID=27440057

Family Applications (2)

Application Number Title Priority Date Filing Date
AU2002232035A Ceased AU2002232035B2 (en) 2000-11-29 2001-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
AU3203502A Pending AU3203502A (en) 2000-11-29 2001-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods

Family Applications After (1)

Application Number Title Priority Date Filing Date
AU3203502A Pending AU3203502A (en) 2000-11-29 2001-11-29 Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods

Country Status (7)

Country Link
EP (2) EP2003577A3 (enExample)
JP (2) JP2004534981A (enExample)
AU (2) AU2002232035B2 (enExample)
CA (1) CA2430333A1 (enExample)
IL (3) IL156123A0 (enExample)
NZ (1) NZ526735A (enExample)
WO (1) WO2002044943A2 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313554B2 (en) * 2003-09-29 2007-12-25 International Business Machines Corporation System and method for indexing queries, rules and subscriptions
CN102298634B (zh) * 2011-09-09 2013-05-29 厦门市美亚柏科信息股份有限公司 一种Sqlite删除记录结构重组方法
JP6187478B2 (ja) * 2013-01-11 2017-08-30 日本電気株式会社 インデックスキー生成装置及びインデックスキー生成方法並びに検索方法
JP5489189B1 (ja) * 2013-08-26 2014-05-14 株式会社バイトルヒクマ コミュニケーション支援システム及びコミュニケーション支援プログラム、コミュニケーション支援方法
EP3023885B1 (en) 2013-08-29 2019-10-30 Huawei Technologies Co., Ltd. Method and device for storing data
KR101642072B1 (ko) * 2014-05-08 2016-07-22 주식회사 알티베이스 하이브리드스토리지장치 및 방법
CN105446991B (zh) * 2014-07-07 2018-10-30 阿里巴巴集团控股有限公司 数据存储方法、查询方法及设备
JP6662169B2 (ja) * 2016-04-18 2020-03-11 富士通株式会社 符号化プログラム、符号化方法、符号化装置、検索プログラム、検索方法および検索装置
JP6397105B2 (ja) * 2017-10-05 2018-09-26 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． データを記憶する方法及び装置
EP3678032B1 (en) * 2019-01-07 2024-09-11 QlikTech International AB Computer implemented methods and systems for improved data retrieval
CN112631731B (zh) * 2020-12-30 2024-12-20 平安证券股份有限公司 数据查询方法、装置、电子设备及存储介质
JP2024528118A (ja) * 2021-07-29 2024-07-26 ナツカ エスエー データベースのエンティティのメンバーに関連付けられたデータを格納する方法
KR20250031700A (ko) * 2023-08-29 2025-03-07 에스케이하이닉스 주식회사 메모리 컨트롤러 및 이를 포함하는 데이터 저장 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5201046A (en) * 1990-06-22 1993-04-06 Xidak, Inc. Relational database management system and method for storing, retrieving and modifying directed graph data structures
US5363098A (en) * 1993-10-25 1994-11-08 Digital Equipment Corporation Byte aligned data compression

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5940833A (en) * 1996-07-12 1999-08-17 Microsoft Corporation Compressing sets of integers
US6141656A (en) 1997-02-28 2000-10-31 Oracle Corporation Query processing using compressed bitmaps
US5907297A (en) 1997-02-28 1999-05-25 Oracle Corporation Bitmap index compression
US6005503A (en) * 1998-02-27 1999-12-21 Digital Equipment Corporation Method for encoding and decoding a list of variable size integers to reduce branch mispredicts

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5201046A (en) * 1990-06-22 1993-04-06 Xidak, Inc. Relational database management system and method for storing, retrieving and modifying directed graph data structures
US5363098A (en) * 1993-10-25 1994-11-08 Digital Equipment Corporation Byte aligned data compression

Also Published As

Publication number Publication date
IL192443A0 (en) 2008-12-29
IL156123A0 (en) 2003-12-23
EP2003577A2 (en) 2008-12-17
EP2003577A3 (en) 2009-02-11
JP2008269643A (ja) 2008-11-06
IL156123A (en) 2008-11-26
AU3203502A (en) 2002-06-11
JP2004534981A (ja) 2004-11-18
EP1423799A2 (en) 2004-06-02
NZ526735A (en) 2006-03-31
WO2002044943A2 (en) 2002-06-06
WO2002044943A8 (en) 2004-04-01
CA2430333A1 (en) 2002-06-06

Similar Documents

Publication Publication Date Title
US6564212B2 (en) Method of processing queries in a database system, and database system and software product for implementing such method
US6633883B2 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
US6711563B1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
US7246124B2 (en) Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods
US6141655A (en) Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
JP2008269643A (ja) データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品
US5664172A (en) Range-based query optimizer
US6931418B1 (en) Method and system for partial-order analysis of multi-dimensional data
US7171427B2 (en) Methods of navigating a cube that is implemented as a relational object
US7213025B2 (en) Partitioned database system
US20040034616A1 (en) Using relational structures to create and support a cube within a relational database system
US20040220972A1 (en) System and method for space management of multidimensionally clustered tables
CA2302303A1 (en) System for accessing database tables mapped into memory for high performance
AU2002232035A1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
US20230394017A1 (en) Systems and methods for column store indices
Sabry Search Tree: Fundamentals and Applications
AU2008202360A1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
Karasalo et al. The Design of Cantor-A New System for Data Analysis.
Eze et al. Database system concepts, implementations and organizations-a detailed survey
NZ544471A (en) Method of encoding integer lists in a computer system
Celko Joe Celko's thinking in sets: Auxiliary, temporal, and virtual tables in SQL
Zezula et al. Object store with navigation accelerator
Abel et al. Caching strategies for spatial joins
Jea et al. A difference-based version model for OODBMS
CA2427071C (en) Method and system for space management for multidimensionally clustered tables

Legal Events

Date Code Title Description
MK1 Application lapsed section 142(2)(a) - no request for examination in relevant period
NB Applications allowed - extensions of time section 223(2)

Free format text: THE TIME IN WHICH TO REQUEST EXAMINATION HAS BEEN EXTENDED TO 11 NOV 2004.

PC1 Assignment before grant (sect. 113)

Owner name: VIRTUAL KEY GRAPH

Free format text: FORMER APPLICANT(S): LAFAYETTE SOFTWARE INC

FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired