CA2430333A1 - 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
CA2430333A1
CA2430333A1 CA002430333A CA2430333A CA2430333A1 CA 2430333 A1 CA2430333 A1 CA 2430333A1 CA 002430333 A CA002430333 A CA 002430333A CA 2430333 A CA2430333 A CA 2430333A CA 2430333 A1 CA2430333 A1 CA 2430333A1
Authority
CA
Canada
Prior art keywords
layer
list
data
thesaurus
integer
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.)
Abandoned
Application number
CA002430333A
Other languages
English (en)
French (fr)
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
Individual
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 Individual filed Critical Individual
Publication of CA2430333A1 publication Critical patent/CA2430333A1/en
Abandoned 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)
CA002430333A 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 Abandoned CA2430333A1 (en)

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

Publications (1)

Publication Number Publication Date
CA2430333A1 true CA2430333A1 (en) 2002-06-06

Family

ID=27440057

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002430333A Abandoned CA2430333A1 (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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631731A (zh) * 2020-12-30 2021-04-09 平安证券股份有限公司 数据查询方法、装置、电子设备及存储介质

Families Citing this family (12)

* 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
JP2024528118A (ja) * 2021-07-29 2024-07-26 ナツカ エスエー データベースのエンティティのメンバーに関連付けられたデータを格納する方法
KR20250031700A (ko) * 2023-08-29 2025-03-07 에스케이하이닉스 주식회사 메모리 컨트롤러 및 이를 포함하는 데이터 저장 장치

Family Cites Families (6)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631731A (zh) * 2020-12-30 2021-04-09 平安证券股份有限公司 数据查询方法、装置、电子设备及存储介质

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
AU2002232035B2 (en) 2008-02-28
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

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
US6711563B1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
US6633883B2 (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) データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品
US6931418B1 (en) Method and system for partial-order analysis of multi-dimensional data
US5283894A (en) Lockless concurrent B-tree index meta access method for cached nodes
US5664172A (en) Range-based query optimizer
US7171427B2 (en) Methods of navigating a cube that is implemented as a relational object
EP1302873A2 (en) Partitioned database system
US20040220972A1 (en) System and method for space management of multidimensionally clustered tables
NZ543307A (en) A method of interrogating a database with an index and data where the index is a hierarchical structure of decision nodes
AU2002232035A1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
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
Abel et al. Caching strategies for spatial joins
Celko Joe Celko's thinking in sets: Auxiliary, temporal, and virtual tables in SQL
Jea et al. A difference-based version model for OODBMS
Schmidt et al. Basic components for building column store-based applications
Khoshafian et al. Schema design and mapping strategies for persistent object models
Joshi et al. Using grid files for a relational database management system

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued