JP2004534981A - データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品 - Google Patents

データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品 Download PDF

Info

Publication number
JP2004534981A
JP2004534981A JP2002547041A JP2002547041A JP2004534981A JP 2004534981 A JP2004534981 A JP 2004534981A JP 2002547041 A JP2002547041 A JP 2002547041A JP 2002547041 A JP2002547041 A JP 2002547041A JP 2004534981 A JP2004534981 A JP 2004534981A
Authority
JP
Japan
Prior art keywords
layer
list
thesaurus
data
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.)
Withdrawn
Application number
JP2002547041A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004534981A5 (enExample
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
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 ラファイエット・ソフトウェア・インコーポレーテッド filed Critical ラファイエット・ソフトウェア・インコーポレーテッド
Publication of JP2004534981A publication Critical patent/JP2004534981A/ja
Publication of JP2004534981A5 publication Critical patent/JP2004534981A5/ja
Withdrawn 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/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)
JP2002547041A 2000-11-29 2001-11-29 データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品 Withdrawn JP2004534981A (ja)

Applications Claiming Priority (5)

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
EP00403329A EP1211610A1 (en) 2000-11-29 2000-11-29 Methods of organising data and processing queries in a database system
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
JP2008179437A Division JP2008269643A (ja) 2000-11-29 2008-07-09 データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品

Publications (2)

Publication Number Publication Date
JP2004534981A true JP2004534981A (ja) 2004-11-18
JP2004534981A5 JP2004534981A5 (enExample) 2005-12-22

Family

ID=27440057

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2002547041A Withdrawn JP2004534981A (ja) 2000-11-29 2001-11-29 データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品
JP2008179437A Pending JP2008269643A (ja) 2000-11-29 2008-07-09 データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2008179437A Pending JP2008269643A (ja) 2000-11-29 2008-07-09 データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品

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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014109109A1 (ja) * 2013-01-11 2014-07-17 日本電気株式会社 インデックスキー生成装置及びインデックスキー生成方法並びに検索方法
KR20150128523A (ko) * 2014-05-08 2015-11-18 주식회사 알티베이스 하이브리드스토리지장치 및 방법

Families Citing this family (11)

* 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删除记录结构重组方法
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
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 에스케이하이닉스 주식회사 메모리 컨트롤러 및 이를 포함하는 데이터 저장 장치

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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014109109A1 (ja) * 2013-01-11 2014-07-17 日本電気株式会社 インデックスキー生成装置及びインデックスキー生成方法並びに検索方法
JPWO2014109109A1 (ja) * 2013-01-11 2017-01-19 日本電気株式会社 インデックスキー生成装置及びインデックスキー生成方法並びに検索方法
US10496624B2 (en) 2013-01-11 2019-12-03 Nec Corporation Index key generating device, index key generating method, and search method
KR20150128523A (ko) * 2014-05-08 2015-11-18 주식회사 알티베이스 하이브리드스토리지장치 및 방법
KR101642072B1 (ko) * 2014-05-08 2016-07-22 주식회사 알티베이스 하이브리드스토리지장치 및 방법

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
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
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
US6564212B2 (en) Method of processing queries in a database system, and database system and software product for implementing such method
US7246124B2 (en) Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods
JP2008269643A (ja) データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品
US6141655A (en) Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
JP5342958B2 (ja) 圧縮データの構造を問い合わせる方法
US6424967B1 (en) Method and apparatus for querying a cube forest data structure
US6334125B1 (en) Method and apparatus for loading data into a cube forest data structure
US20040133581A1 (en) Database management system, data structure generating method for database management system, and storage medium therefor
KR20010083096A (ko) 가치-사례-연결을 통한 컴퓨터에 의해 구현되는데이터베이스
US20080270435A1 (en) Method for Handling Tree-Type Data Structure, Information Processing Device, and Program
US7769781B1 (en) Method for labeling data stored in sequential data structures with parameters which describe position in a hierarchy
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
Karasalo et al. The Design of Cantor-A New System for Data Analysis.
US6694324B1 (en) Determination of records with a specified number of largest or smallest values in a parallel database system
AU2008202360A1 (en) Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
Abel et al. Caching strategies for spatial joins
Celko Joe Celko's thinking in sets: Auxiliary, temporal, and virtual tables in SQL
JPH0934906A (ja) 図書管理装置
Raigoza et al. Temporal join processing with hilbert curve space mapping
NZ544471A (en) Method of encoding integer lists in a computer system
Dombrovskaya et al. Even More Theory: Algorithms
Sioutas et al. Geometric Retrieval for Grid Points in the RAM Model.

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041118

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070911

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071211

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071218

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20080115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080310

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080408

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080707

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20080929