[go: up one dir, main page]

WO2008009995A3 - System and method for indexing stored electronic data using a b-tree - Google Patents

System and method for indexing stored electronic data using a b-tree Download PDF

Info

Publication number
WO2008009995A3
WO2008009995A3 PCT/GB2007/050424 GB2007050424W WO2008009995A3 WO 2008009995 A3 WO2008009995 A3 WO 2008009995A3 GB 2007050424 W GB2007050424 W GB 2007050424W WO 2008009995 A3 WO2008009995 A3 WO 2008009995A3
Authority
WO
WIPO (PCT)
Prior art keywords
tree
electronic data
stored electronic
postings
indexing stored
Prior art date
Application number
PCT/GB2007/050424
Other languages
French (fr)
Other versions
WO2008009995A2 (en
Inventor
Stephen Robinson
Original Assignee
Chronicle Solutions Uk Ltd
Stephen Robinson
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
Application filed by Chronicle Solutions Uk Ltd, Stephen Robinson filed Critical Chronicle Solutions Uk Ltd
Publication of WO2008009995A2 publication Critical patent/WO2008009995A2/en
Publication of WO2008009995A3 publication Critical patent/WO2008009995A3/en

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)

Abstract

A computer system for indexing stored electronic data comprising: a lexicon database for storing an entry corresponding to each unique term to be indexed, wherein the lexicon database is implemented as a B-tree and each entry comprises a pointer to at least one postings file; wherein the postings file comprises a plurality of postings nodes which are doubly linked to allow queries to return results in both ascending and descending order.
PCT/GB2007/050424 2006-07-19 2007-07-19 System and method for indexing stored electronic data using a b-tree WO2008009995A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0614336A GB2440175A (en) 2006-07-19 2006-07-19 System for determining and storing indexing data
GB0614336.6 2006-07-19

Publications (2)

Publication Number Publication Date
WO2008009995A2 WO2008009995A2 (en) 2008-01-24
WO2008009995A3 true WO2008009995A3 (en) 2008-05-22

Family

ID=36998338

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2007/050424 WO2008009995A2 (en) 2006-07-19 2007-07-19 System and method for indexing stored electronic data using a b-tree

Country Status (2)

Country Link
GB (1) GB2440175A (en)
WO (1) WO2008009995A2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101692252B (en) * 2009-08-31 2014-03-26 上海宝信软件股份有限公司 Method for distributing and reclaiming idle blocks of file
US9824105B2 (en) 2012-04-30 2017-11-21 Hewlett Packard Enterprise Development Lp Adaptive probabilistic indexing with skip lists
CN111859033B (en) * 2020-07-22 2023-10-27 北京金山云网络技术有限公司 IP library query method and device and IP library compression method and device
CN114816277B (en) * 2022-06-30 2022-11-11 广东睿江云计算股份有限公司 Control method and control system for guaranteeing sequence of file data blocks

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5313604A (en) * 1990-11-13 1994-05-17 Hewlett-Packard Company Method for locating compressed data in a computed memory back up device including steps of refining estimater location
CA2244626A1 (en) * 1998-07-31 2000-01-31 Kom Inc. A hardware and software system
US6636942B2 (en) * 2001-10-05 2003-10-21 International Business Machines Corporation Storage structure for storing formatted data on a random access medium

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BAEZA-YATES R ET AL: "MODERN INFORMATION RETRIEVAL, Chapter 8: Indexing and Searching", MODERN INFORMATION RETRIEVAL, HARLOW : ADDISON-WESLEY, GB, 1999, pages 191 - 228, XP002457291, ISBN: 0-201-39829-X *
GALLI R: "Journal Flie Systems in Linux", UPGRADE, vol. 2, no. 6, December 2001 (2001-12-01), XP002473445, Retrieved from the Internet <URL:http://www.upgrade-cepis.org/issues/2001/6/up2-6Galli.pdf> [retrieved on 20080318] *
SANTOS FLORIDO J I: "Journal File Systems", LINUX GAZETTE, no. 55, July 2000 (2000-07-01), XP002473444, Retrieved from the Internet <URL:http://ldp.dvo.ru/LDP/LGNET/issue55/index.html> [retrieved on 20080318] *
TANENBAUM A S: "Chapter 6.3: File System Implementation", MODERN OPERATING SYSTEMS, 21 February 2001 (2001-02-21), Upper Saddle River, New Jersey, USA, pages 399 - 414, XP002473443 *

Also Published As

Publication number Publication date
GB2440175A (en) 2008-01-23
WO2008009995A2 (en) 2008-01-24
GB0614336D0 (en) 2006-08-30

Similar Documents

Publication Publication Date Title
WO2005098595A3 (en) Methods and systems for interfacing applications with a search engine
WO2010017391A3 (en) Multi-dimensional metadata in research recordkeeping
WO2007055821A3 (en) Defining ontologies and word disambiguation
WO2008060860A3 (en) A method of improving a query to a database system
WO2004114160A3 (en) Systems and processes for automated criteria and attribute generation, searching, auditing and reporting of data
WO2011034502A8 (en) Textual query based multimedia retrieval system
WO2007005784A3 (en) Encapsulating information in a database for use in a communication system
WO2005074410A3 (en) System and method for indexing electronic text
WO2008039542A3 (en) System and method of ad-hoc analysis of data
EP1755054A3 (en) Method for intelligent browsing, storing, retrieving and indexing file structures of technical measurement data
WO2006012316A3 (en) Methods and systems for indexing files and adding associated metadata to index and metadata databases
WO2007021842A3 (en) Data object search and retrieval
WO2011011063A3 (en) Method and system for document indexing and data querying
SG142158A1 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
WO2008027503A3 (en) Semantic search engine
WO2007087379A3 (en) Data access using multilevel selectors and contextual assistance
WO2006028953A3 (en) Query-based document composition
WO2006107772A3 (en) System and methods for facilitating a linear grid database with data organization by dimension
JP2013503381A5 (en)
WO2005098591A3 (en) Methods and systems for structuring event data in a database for location and retrieval
WO2006033023A3 (en) Indexing systems and methods
WO2005060684A3 (en) Method and system for obtaining solutions to contradictional problems from a semantically indexed database
WO2007139830A3 (en) System and method for organizing, processing and presenting information
TW200745887A (en) Navigation system, procedure and computer program product for the operation the same
WO2013028932A3 (en) Part number search method and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07789336

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: COMMUNICATION NOT DELIVERED. NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112 EPC (EPO FORM 1205A DATED 07.04.2009)

122 Ep: pct application non-entry in european phase

Ref document number: 07789336

Country of ref document: EP

Kind code of ref document: A2