EP2003577A3 - Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods - Google Patents

Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods Download PDF

Info

Publication number
EP2003577A3
EP2003577A3 EP08102895A EP08102895A EP2003577A3 EP 2003577 A3 EP2003577 A3 EP 2003577A3 EP 08102895 A EP08102895 A EP 08102895A EP 08102895 A EP08102895 A EP 08102895A EP 2003577 A3 EP2003577 A3 EP 2003577A3
Authority
EP
European Patent Office
Prior art keywords
methods
computer system
encoding
combining
lists
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
EP08102895A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP2003577A2 (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
Priority to EP08102895A priority Critical patent/EP2003577A3/en
Publication of EP2003577A2 publication Critical patent/EP2003577A2/en
Publication of EP2003577A3 publication Critical patent/EP2003577A3/en
Withdrawn 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)
EP08102895A 2000-11-29 2001-11-29 Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods Withdrawn EP2003577A3 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP08102895A EP2003577A3 (en) 2000-11-29 2001-11-29 Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods

Applications Claiming Priority (6)

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
EP01991894A EP1423799A2 (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
EP08102895A EP2003577A3 (en) 2000-11-29 2001-11-29 Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
EP01991894A Division EP1423799A2 (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 (2)

Publication Number Publication Date
EP2003577A2 EP2003577A2 (en) 2008-12-17
EP2003577A3 true EP2003577A3 (en) 2009-02-11

Family

ID=27440057

Family Applications (2)

Application Number Title Priority Date Filing Date
EP08102895A Withdrawn EP2003577A3 (en) 2000-11-29 2001-11-29 Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods
EP01991894A Withdrawn EP1423799A2 (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
EP01991894A Withdrawn EP1423799A2 (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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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

Family Cites Families (3)

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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NASRABADI N M ET AL: "A MULTILAYER ADDRESS VECTOR QUANTIZATION TECHNIQUE", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, IEEE INC. NEW YORK, US, vol. 37, no. 7, 1 July 1990 (1990-07-01), pages 912 - 921, XP000160478 *
RISKIN E A ET AL: "INDEX ASSIGNMENT FOR PROGRESSIVE TRANSMISSION OF FULL-SEARCH VECTORQUANTIZATION", IEEE TRANSACTIONS ON IMAGE PROCESSING, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 3, no. 3, 1 May 1994 (1994-05-01), pages 307 - 312, XP000453368, ISSN: 1057-7149 *

Also Published As

Publication number Publication date
IL192443A0 (en) 2008-12-29
IL156123A0 (en) 2003-12-23
EP2003577A2 (en) 2008-12-17
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
CA2430333A1 (en) 2002-06-06

Similar Documents

Publication Publication Date Title
EP2003577A3 (en) Methods of encoding and combining integers lists in a computer system, computer system and software product for implementing such methods
EP0982949A3 (en) Image processing apparatus and method
EP0817494A3 (en) Image coding method and apparatus
EP1164505A3 (en) Data processing apparatus and data processing method
EP0714209A3 (en) Method and device for decoding image data
EP0848518A3 (en) Method and apparatus for generating a hash value
EP0837608A3 (en) Video and audio coding method and coding apparatus
CA2191403A1 (en) Method and apparatus for performing data compression
EP0771114A3 (en) Method of generating object-adaptive code block patterns
EP1408444A3 (en) Barcode having enhanced visual quality
EP0966109A3 (en) Audio coding method, audio coding apparatus, and data storage medium
EP1549076A3 (en) Coding apparatus, program and data processing method
EP0874309A3 (en) Method and apparatus for optimizing exact garbage collection of objects having intermingled pointer and non-pointer values
EP1521172A3 (en) Software decomposition into components
WO2001052090A3 (en) Method and apparatus for a web content platform
EP1355497A3 (en) Video coding device and video decoding device
EP1289153A3 (en) Data compressing method and data decompressing method, and data compressing apparatus and data decompressing apparatus therefor
EP1394735A3 (en) Image data encoding system and image inputting apparatus
WO2001029635A3 (en) System and method to efficiently generate and switch page display views on a portable electronic book
EP0782322A3 (en) Method of and apparatus for embedding data into an electronic document
EP0944081A3 (en) Data transmission apparatus and method thereof using command adapted thereto
AU1605095A (en) Method and apparatus for decoding bar code images using multi-order feature vectors
EP1009168A3 (en) Image processing apparatus and method, and recording medium
EP1037131A3 (en) Data processing system and method for mutual identification between apparatuses
EP0905979A3 (en) A method for data compression

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AC Divisional application: reference to earlier application

Ref document number: 1423799

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: KOSKAS, ELIE OUZI

AKX Designation fees paid
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

REG Reference to a national code

Ref country code: DE

Ref legal event code: 8566

18D Application deemed to be withdrawn

Effective date: 20090603