AT436055T - Method for organizing, querying and navigating a database - Google Patents

Method for organizing, querying and navigating a database


Publication number
AT436055T AT01998908T AT01998908T AT436055T AT 436055 T AT436055 T AT 436055T AT 01998908 T AT01998908 T AT 01998908T AT 01998908 T AT01998908 T AT 01998908T AT 436055 T AT436055 T AT 436055T
Prior art keywords
Prior art date
Application number
Other languages
German (de)
Duncan Pauly
Original Assignee
Coppereye Ltd
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
Family has litigation
Priority to GB0029238A priority Critical patent/GB2369695B/en
Application filed by Coppereye Ltd filed Critical Coppereye Ltd
Priority to PCT/GB2001/005242 priority patent/WO2002044940A2/en
First worldwide family litigation filed litigation Critical "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Publication of AT436055T publication Critical patent/AT436055T/en



    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
AT01998908T 2000-11-30 2001-11-28 Method for organizing, querying and navigating a database AT436055T (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0029238A GB2369695B (en) 2000-11-30 2000-11-30 Database
PCT/GB2001/005242 WO2002044940A2 (en) 2000-11-30 2001-11-28 Method of organising, interrogating and navigating a database

Publications (1)

Publication Number Publication Date
AT436055T true AT436055T (en) 2009-07-15



Family Applications (1)

Application Number Title Priority Date Filing Date
AT01998908T AT436055T (en) 2000-11-30 2001-11-28 Method for organizing, querying and navigating a database

Country Status (21)

Country Link
US (1) US8224829B2 (en)
EP (3) EP2270680A3 (en)
JP (3) JP4810785B2 (en)
KR (2) KR20080024237A (en)
CN (2) CN1552032B (en)
AR (1) AR035508A1 (en)
AT (1) AT436055T (en)
AU (4) AU2002222096B2 (en)
CA (1) CA2429990A1 (en)
DE (1) DE60139212D1 (en)
DK (1) DK1364314T3 (en)
EA (4) EA007209B1 (en)
EG (1) EG23400A (en)
ES (1) ES2329339T3 (en)
GB (6) GB2406679B (en)
IL (3) IL156117D0 (en)
MY (2) MY132130A (en)
NO (2) NO20032416L (en)
NZ (3) NZ543307A (en)
SG (1) SG148842A1 (en)
WO (1) WO2002044940A2 (en)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
GB2383153A (en) * 2001-12-17 2003-06-18 Hemera Technologies Inc Search engine for computer graphic images
US7007027B2 (en) * 2002-12-02 2006-02-28 Microsoft Corporation Algorithm for tree traversals using left links
US7072904B2 (en) 2002-12-02 2006-07-04 Microsoft Corporation Deletion and compaction using versioned nodes
GB0304782D0 (en) * 2003-03-03 2003-04-09 Percy Richard System and method using alphanumeric codes for the identification, description, classification and encoding of information
US20050144241A1 (en) 2003-10-17 2005-06-30 Stata Raymond P. Systems and methods for a search-based email client
US7620624B2 (en) * 2003-10-17 2009-11-17 Yahoo! Inc. Systems and methods for indexing content for fast and scalable retrieval
US7849063B2 (en) * 2003-10-17 2010-12-07 Yahoo! Inc. Systems and methods for indexing content for fast and scalable retrieval
US20050183120A1 (en) * 2004-01-13 2005-08-18 Saurabh Jain Multi-user personalized digital multimedia distribution methods and systems
US8316060B1 (en) 2005-01-26 2012-11-20 21st Century Technologies Segment matching search system and method
US7567968B2 (en) * 2005-01-31 2009-07-28 Microsoft Corporation Integration of a non-relational query language with a relational data store
US7565217B2 (en) * 2005-04-01 2009-07-21 International Business Machines Corporation Traversal of empty regions in a searchable data structure
US8412528B2 (en) * 2005-06-21 2013-04-02 Nuance Communications, Inc. Back-end database reorganization for application-specific concatenative text-to-speech systems
JP4810915B2 (en) * 2005-07-28 2011-11-09 日本電気株式会社 Data search apparatus and method, and computer program
US7792368B2 (en) * 2005-08-10 2010-09-07 Xerox Corporation Monotonic classifier
US8768777B2 (en) * 2005-08-31 2014-07-01 Sap Ag Tracking assets between organizations in a consortium of organizations
US8515983B1 (en) * 2005-10-28 2013-08-20 21st Century Technologies Segment matching search system and method
US8478755B2 (en) * 2006-04-20 2013-07-02 Microsoft Corporation Sorting large data sets
US8229902B2 (en) 2006-11-01 2012-07-24 Ab Initio Technology Llc Managing storage of individually accessible data units
GB2445764A (en) 2007-01-22 2008-07-23 Surfcontrol Plc Resource access filtering system and database structure for use therewith
GB2452760A (en) * 2007-09-14 2009-03-18 Data Connection Ltd Storing and searching data in a database tree structure for use in data packet routing applications.
WO2009148473A1 (en) * 2007-12-12 2009-12-10 21Ct, Inc. Method and system for abstracting information for use in link analysis
US20090189893A1 (en) * 2008-01-27 2009-07-30 Petrov Julian Methods and systems for computing a hash from a three dimensional data set loaded into a resource
JP5220483B2 (en) * 2008-06-06 2013-06-26 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation Computer system for performing aggregate calculation on tree-structured data, method and computer program therefor
CN101295312B (en) 2008-06-18 2011-12-28 中兴通讯股份有限公司 Table presenting data using methods
US8055646B2 (en) * 2008-08-05 2011-11-08 International Business Machines Corporation Prevention of redundant indexes in a database management system
US8095548B2 (en) 2008-10-14 2012-01-10 Saudi Arabian Oil Company Methods, program product, and system of data management having container approximation indexing
US9047330B2 (en) * 2008-10-27 2015-06-02 Ianywhere Solutions, Inc. Index compression in databases
US20100257181A1 (en) * 2009-04-01 2010-10-07 Sybase, Inc. Dynamic Hash Table for Efficient Data Access In A Relational Database System
US8306958B2 (en) * 2009-09-14 2012-11-06 At&T Intellectual Property I, L.P. Time-outs with time-reversed linear probing
US20110093439A1 (en) * 2009-10-16 2011-04-21 Fanglu Guo De-duplication Storage System with Multiple Indices for Efficient File Storage
DE102009054753A1 (en) * 2009-12-16 2011-06-22 Robert Bosch GmbH, 70469 Method for operating a safety device
EP2641197A4 (en) * 2010-11-16 2016-02-17 Tibco Software Inc Fast matching for content-based addresssing
CN102087666B (en) * 2011-01-30 2012-10-31 华东师范大学 Indexes based on covering relationship between nodes and key words, constructing method and query method thereof
EP2490134A1 (en) * 2011-02-18 2012-08-22 Amadeus S.A.S. Method, system and computer program to provide fares detection from rules attributes
US8983995B2 (en) 2011-04-15 2015-03-17 Microsoft Corporation Interactive semantic query suggestion for content search
US8788505B2 (en) 2011-04-27 2014-07-22 Verisign, Inc Systems and methods for a cache-sensitive index using partial keys
US8676951B2 (en) * 2011-07-27 2014-03-18 Hitachi, Ltd. Traffic reduction method for distributed key-value store
US8965921B2 (en) * 2012-06-06 2015-02-24 Rackspace Us, Inc. Data management and indexing across a distributed database
WO2014078681A1 (en) * 2012-11-16 2014-05-22 Dahn David W Computer-implemented decision tracking systems, displays and methods
KR101441869B1 (en) * 2013-02-21 2014-09-22 고려대학교 산학협력단 System for generating shorten Uniform Resource Locator and Method therefor
EP3182304A1 (en) 2013-03-29 2017-06-21 Pilab S.A. Computer-implemented method for storing unlimited amount of data as a mind map in relational database systems
EP2819030A1 (en) 2013-06-30 2014-12-31 Pilab S.A. Database hierarchy-independent data drilling
ES2636758T3 (en) * 2013-08-30 2017-10-09 Pilab S.A. Procedure implemented by computer to improve query execution in standardized relational databases at level 4 and higher
EP2843568A1 (en) 2013-08-30 2015-03-04 Pilab S.A. Computer implemented method for creating database structures without knowledge on functioning of relational database system
US9400817B2 (en) 2013-12-31 2016-07-26 Sybase, Inc. In-place index repair
US10061792B2 (en) * 2013-12-31 2018-08-28 Sybase, Inc. Tiered index management
US9450602B2 (en) * 2014-01-02 2016-09-20 Sap Se Efficiently query compressed time-series data in a database
US9667704B1 (en) * 2014-04-26 2017-05-30 Google Inc. System and method for classifying API requests in API processing systems using a tree configuration
CN104268146A (en) * 2014-08-21 2015-01-07 南京邮电大学 Static B+-tree index method suitable for analytic applications
CN104182522B (en) * 2014-08-26 2017-04-19 中国科学院信息工程研究所 Secondary indexing method and device on basis of circulation bitmap model
US20160063051A1 (en) * 2014-08-29 2016-03-03 Netapp, Inc. Methods for persisting data on nonvolatile memory for fast updates and instantaneous recovery and devices thereof
DE102014112741A1 (en) 2014-09-04 2016-03-10 Dr. Ing. H.C. F. Porsche Aktiengesellschaft Motor vehicle
US9836695B2 (en) * 2015-03-24 2017-12-05 International Business Machines Corporation Automated decision support provenance and simulation
CN106294371B (en) * 2015-05-15 2019-08-16 阿里巴巴集团控股有限公司 Character string codomain cutting method and device
JP6241449B2 (en) * 2015-05-21 2017-12-06 横河電機株式会社 Data management system and data management method
US9811524B2 (en) * 2015-07-27 2017-11-07 Sas Institute Inc. Distributed data set storage and retrieval
US9946718B2 (en) 2015-07-27 2018-04-17 Sas Institute Inc. Distributed data set encryption and decryption
JP2018206084A (en) * 2017-06-05 2018-12-27 株式会社東芝 Database management system and database management method

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3593309A (en) * 1969-01-03 1971-07-13 Ibm Method and means for generating compressed keys
JPH0772898B2 (en) * 1981-06-27 1995-08-02 富士通株式会社 Indexing system
JPH0335697B2 (en) * 1983-06-27 1991-05-29 Fujitsu Ltd
US5010478A (en) * 1986-04-11 1991-04-23 Deran Roger L Entity-attribute value database system with inverse attribute for selectively relating two different entities
JPS63285629A (en) 1987-05-19 1988-11-22 Fujitsu Ltd Processing method for index constitution
US5121495A (en) * 1988-02-02 1992-06-09 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing hashing techniques
JPH038083A (en) 1989-06-06 1991-01-16 Fujitsu Ltd Tree structure managing system for information with identifier
US5117349A (en) * 1990-03-27 1992-05-26 Sun Microsystems, Inc. User extensible, language sensitive database system
US5230047A (en) * 1990-04-16 1993-07-20 International Business Machines Corporation Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failure
WO1992006440A1 (en) * 1990-10-05 1992-04-16 Microsoft Corporation System and method for information retrieval
JPH05120339A (en) 1991-05-24 1993-05-18 Nec Ic Microcomput Syst Ltd Method for registering bisected tree structure data
US5355473A (en) * 1991-06-20 1994-10-11 Lawrence Au Indexed record locating and counting mechanism
JPH05334153A (en) 1992-06-01 1993-12-17 Nippon Telegr & Teleph Corp <Ntt> Index management system
US5689699A (en) * 1992-12-23 1997-11-18 International Business Machines Corporation Dynamic verification of authorization in retention management schemes for data processing systems
JP2583010B2 (en) * 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション Method for maintaining consistency between the local index table and the global index table in the multilayer index structure
US5497485A (en) * 1993-05-21 1996-03-05 Amalgamated Software Of North America, Inc. Method and apparatus for implementing Q-trees
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
JP2683870B2 (en) * 1994-05-23 1997-12-03 日本アイ・ビー・エム株式会社 Character string retrieval system and method
JPH07319924A (en) * 1994-05-24 1995-12-08 Matsushita Electric Ind Co Ltd Indexing and searching method for electronic handwritten document
US5619199A (en) * 1995-05-04 1997-04-08 International Business Machines Corporation Order preserving run length encoding with compression codeword extraction for comparisons
JPH08314957A (en) * 1995-05-18 1996-11-29 Mitsubishi Electric Corp Database system
JPH08320648A (en) * 1995-05-24 1996-12-03 Matsushita Electric Ind Co Ltd Navigation device
US5664179A (en) * 1995-06-27 1997-09-02 Mci Corporation Modified skip list database structure and method for access
JPH0936747A (en) 1995-07-18 1997-02-07 Toshiba Comput Eng Corp Data compression method and data compressor
US6427147B1 (en) * 1995-12-01 2002-07-30 Sand Technology Systems International Deletion of ordered sets of keys in a compact O-complete tree
US5819286A (en) * 1995-12-11 1998-10-06 Industrial Technology Research Institute Video database indexing and query method and system
US5806065A (en) * 1996-05-06 1998-09-08 Microsoft Corporation Data system with distributed tree indexes and method for maintaining the indexes
US5706495A (en) * 1996-05-07 1998-01-06 International Business Machines Corporation Encoded-vector indices for decision support and warehousing
US5768581A (en) * 1996-05-07 1998-06-16 Cochran; Nancy Pauline Apparatus and method for selecting records from a computer database by repeatedly displaying search terms from multiple list identifiers before either a list identifier or a search term is selected
IL118959A (en) * 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
JPH1040255A (en) 1996-07-29 1998-02-13 Nec Software Ltd Hash table control device
US5899992A (en) * 1997-02-14 1999-05-04 International Business Machines Corporation Scalable set oriented classifier
US5926820A (en) * 1997-02-27 1999-07-20 International Business Machines Corporation Method and system for performing range max/min queries on a data cube
US5898760A (en) * 1997-03-05 1999-04-27 Bellsouth Corporation Method and apparatus for automating the management of a database
US6115716A (en) * 1997-03-14 2000-09-05 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure
JP3087694B2 (en) * 1997-07-15 2000-09-11 日本電気株式会社 Machine-readable recording medium recording the information retrieval apparatus and program
SE510000C2 (en) 1997-07-21 1999-03-29 Ericsson Telefon Ab L M Structure in database
US6041053A (en) * 1997-09-18 2000-03-21 Microsfot Corporation Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards
CN1292901A (en) * 1998-01-22 2001-04-25 Ori软件开发有限公司 Database apparatus
JP3849279B2 (en) * 1998-01-23 2006-11-22 富士ゼロックス株式会社 Index creation method and search method
US6047283A (en) * 1998-02-26 2000-04-04 Sap Aktiengesellschaft Fast string searching and indexing using a search tree having a plurality of linked nodes
JP2000076106A (en) 1998-08-31 2000-03-14 Nec Eng Ltd Management method for indexed sequential file
US6370518B1 (en) * 1998-10-05 2002-04-09 Openwave Systems Inc. Method and apparatus for displaying a record from a structured database with minimum keystrokes
US6345266B1 (en) * 1998-12-23 2002-02-05 Novell, Inc. Predicate indexing for locating objects in a distributed directory
JP2000201080A (en) * 1999-01-07 2000-07-18 Fujitsu Ltd Data compressing/restoring device and method using additional code
TW460812B (en) * 1999-03-31 2001-10-21 Ibm Automated file pruning
US6662180B1 (en) * 1999-05-12 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method for searching in large databases of automatically recognized text
US6421664B1 (en) * 1999-06-16 2002-07-16 International Business Machines Corporation Apparatus, program product and method for estimating the number of keys within an index key range
US6356888B1 (en) * 1999-06-18 2002-03-12 International Business Machines Corporation Utilize encoded vector indexes for distinct processing
US6681218B1 (en) * 1999-11-04 2004-01-20 International Business Machines Corporation System for managing RDBM fragmentations
US7043641B1 (en) * 2000-03-08 2006-05-09 Igt Encryption in a secure computerized gaming system
EP1158431A3 (en) * 2000-05-22 2006-05-17 Broadcom Corporation Method and apparatus for performing a binary search on an expanded tree
US6938046B2 (en) * 2001-03-02 2005-08-30 Dow Jones Reuters Business Interactive, Llp Polyarchical data indexing and automatically generated hierarchical data indexing paths

Also Published As

Publication number Publication date
GB0427862D0 (en) 2005-01-19
DK1364314T3 (en) 2009-11-09
EA005641B1 (en) 2005-04-28
KR20040036681A (en) 2004-04-30
GB2406678A (en) 2005-04-06
MY132130A (en) 2007-09-28
GB2369695A (en) 2002-06-05
GB0427860D0 (en) 2005-01-19
SG148842A1 (en) 2009-01-29
AU2008249232B2 (en) 2011-02-03
EP1364314A2 (en) 2003-11-26
JP2008071362A (en) 2008-03-27
GB2406679A (en) 2005-04-06
CN1552032B (en) 2010-04-28
NZ554641A (en) 2008-10-31
GB0427854D0 (en) 2005-01-19
AU2209602A (en) 2002-06-11
EG23400A (en) 2005-05-31
CA2429990A1 (en) 2002-06-06
AU2002222096B2 (en) 2008-08-28
AU2011202009A1 (en) 2011-05-26
EP2270680A3 (en) 2011-01-19
US8224829B2 (en) 2012-07-17
NO20051945L (en) 2003-07-23
EP2270680A2 (en) 2011-01-05
KR20080024237A (en) 2008-03-17
EA200500008A1 (en) 2005-10-27
GB2406681A (en) 2005-04-06
GB0029238D0 (en) 2001-01-17
EA006640B1 (en) 2006-02-24
CN1552032A (en) 2004-12-01
US20040015478A1 (en) 2004-01-22
EP2009559A1 (en) 2008-12-31
EA200500010A1 (en) 2005-08-25
IL202125A (en) 2011-11-30
GB2407417B (en) 2005-06-29
WO2002044940A3 (en) 2003-09-12
GB2407417A (en) 2005-04-27
WO2002044940A2 (en) 2002-06-06
NO20032416L (en) 2003-07-23
KR100886189B1 (en) 2009-02-27
CN1822003A (en) 2006-08-23
GB2406679B (en) 2005-05-18
GB2406678B (en) 2005-05-18
IL156117A (en) 2010-06-16
EA200500009A1 (en) 2005-10-27
NO332645B1 (en) 2012-11-26
DE60139212D1 (en) 2009-08-20
WO2002044940A8 (en) 2004-03-11
NO20032416D0 (en) 2003-05-27
ES2329339T3 (en) 2009-11-25
NZ526102A (en) 2007-01-26
GB2369695B (en) 2005-03-16
EA200300522A1 (en) 2004-06-24
EA007209B1 (en) 2006-08-25
GB2406680A (en) 2005-04-06
AR035508A1 (en) 2004-06-02
JP4267046B2 (en) 2009-05-27
GB0427859D0 (en) 2005-01-19
JP2009080833A (en) 2009-04-16
MY142616A (en) 2010-12-15
IL156117D0 (en) 2003-12-23
GB0427855D0 (en) 2005-01-19
NZ543307A (en) 2007-06-29
AU2008249232A1 (en) 2008-12-18
GB2406681B (en) 2005-05-18
JP2004527813A (en) 2004-09-09
EA006562B1 (en) 2006-02-24
EP1364314B1 (en) 2009-07-08
GB2406680B (en) 2005-05-18
JP4810785B2 (en) 2011-11-09

Similar Documents

Publication Publication Date Title
DE60120417D1 (en) Method for searching in an audio database
DE60011479D1 (en) Xml robot
DE60038907D1 (en) Method for coating a structured disconnection
DE60139566D1 (en) Device for disposing a medicament with a tracking code
DE60216884D1 (en) Positioning machine and a method for its production
DE50002501D1 (en) Method for the automated generation of a trouble tree structure
DE60126698D1 (en) Information processing method
DE60129416D1 (en) Hardender and method for producing a assembly using this product
DE60130420D1 (en) Device and method for maintaining a linked list
DE60140568D1 (en) Process for quickly running a computer
FR2822975B1 (en) Method, software product and system for realizing recognition and text search within a graphical file
GB2382495B (en) Method and apparatus for searching a filtering database with one search operation
DK1303239T3 (en) A connection
DE60142393D1 (en) Method for producing a template
DE60119186D1 (en) Robotic laser pointer
GB2369695B (en) Database
DE60115240D1 (en) Automated tool management in an environment with several protocols
DE60209332D1 (en) Method and device for producing a forged rack
DE60134398D1 (en) System for forming longer nekrose volume using a phase-fused ultralous system
DE60131596D1 (en) Stackable search facility
DE60112205D1 (en) Method and method for protecting data retrieved from a database
DE60129110D1 (en) Method for performing transactions through a network
DK1008459T3 (en) Process for making a booklet, booklet made by the method and booklet
DE50015397D1 (en) Tool case
DE60027026D1 (en) Method for producing a ultrarein fluoropolymer

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification

Ref document number: 1364314

Country of ref document: EP