WO2003001720A3 - Database indexing method and apparatus - Google Patents

Database indexing method and apparatus Download PDF

Info

Publication number
WO2003001720A3
WO2003001720A3 PCT/US2002/019694 US0219694W WO03001720A3 WO 2003001720 A3 WO2003001720 A3 WO 2003001720A3 US 0219694 W US0219694 W US 0219694W WO 03001720 A3 WO03001720 A3 WO 03001720A3
Authority
WO
WIPO (PCT)
Prior art keywords
fine
slices
coarse
index
indexing
Prior art date
Application number
PCT/US2002/019694
Other languages
French (fr)
Other versions
WO2003001720A2 (en
Inventor
Paul P Vagnozzi
Original Assignee
Isc Inc
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 Isc Inc filed Critical Isc Inc
Priority to CA002451208A priority Critical patent/CA2451208A1/en
Priority to AU2002318380A priority patent/AU2002318380A1/en
Priority to EP02747936A priority patent/EP1407386A2/en
Publication of WO2003001720A2 publication Critical patent/WO2003001720A2/en
Publication of WO2003001720A3 publication Critical patent/WO2003001720A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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/2272—Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

Abstract

A database (20) indexing method and apparatus which includes an index (30) structure for indexing a plurality of objects that are logically divided into fine slices of 8,000 records (22) each, and the fine slices are grouped into coarse slices of 4,000 fine slices each. The indexes include fine and coarse keys, each of which corresponds to a particular data value and a particular fine or coarse slice. Bit vectors are used to determine which of the fine slices or objects identified by the fine slices have particular attributes, and these bit vectors can be stored in compressed format. The index structure can be used to index data where no data records exist. A word indexing technique for crossing page boundaries within a document is also disclosed, as well as a technique for enumerating and displaying virtual folders and their contents.
PCT/US2002/019694 2001-06-21 2002-06-21 Database indexing method and apparatus WO2003001720A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002451208A CA2451208A1 (en) 2001-06-21 2002-06-21 Database indexing method and apparatus
AU2002318380A AU2002318380A1 (en) 2001-06-21 2002-06-21 Database indexing method and apparatus
EP02747936A EP1407386A2 (en) 2001-06-21 2002-06-21 Database indexing method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US29995201P 2001-06-21 2001-06-21
US60/299,952 2001-06-21

Publications (2)

Publication Number Publication Date
WO2003001720A2 WO2003001720A2 (en) 2003-01-03
WO2003001720A3 true WO2003001720A3 (en) 2003-04-17

Family

ID=23157024

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/019694 WO2003001720A2 (en) 2001-06-21 2002-06-21 Database indexing method and apparatus

Country Status (5)

Country Link
US (1) US20030135495A1 (en)
EP (1) EP1407386A2 (en)
AU (1) AU2002318380A1 (en)
CA (1) CA2451208A1 (en)
WO (1) WO2003001720A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7925682B2 (en) 2003-03-27 2011-04-12 Microsoft Corporation System and method utilizing virtual folders
US8972342B2 (en) 2004-04-29 2015-03-03 Microsoft Corporation Metadata editing control
US9361313B2 (en) 2003-03-27 2016-06-07 Microsoft Technology Licensing, Llc System and method for filtering and organizing items based on common elements

Families Citing this family (204)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6999972B2 (en) * 2001-09-08 2006-02-14 Siemens Medical Systems Health Services Inc. System for processing objects for storage in a document or other storage system
AU2002361462A1 (en) * 2001-11-07 2003-05-19 Sap Aktiengesellschaft Multi-purpose configuration model
US20030182167A1 (en) * 2002-03-21 2003-09-25 Wolfgang Kalthoff Goal management
WO2003081467A2 (en) * 2002-03-21 2003-10-02 Sap Aktiengesellschaft Synchronizing users on shared data with locks
US7509326B2 (en) * 2002-09-03 2009-03-24 Sap Ag Central master data management
US8180732B2 (en) * 2002-11-27 2012-05-15 Sap Ag Distributing data in master data management systems
US8438238B2 (en) 2002-10-16 2013-05-07 Sap Ag Master data access
US6999968B1 (en) * 2002-11-27 2006-02-14 Microsoft Corporation Fast merge into large ordered sets
US7417973B1 (en) * 2002-12-31 2008-08-26 Apple Inc. Method, apparatus and computer program product for ensuring node participation in a network bus
US8061604B1 (en) 2003-02-13 2011-11-22 Sap Ag System and method of master data management using RFID technology
US20040167897A1 (en) * 2003-02-25 2004-08-26 International Business Machines Corporation Data mining accelerator for efficient data searching
US7712034B2 (en) 2003-03-24 2010-05-04 Microsoft Corporation System and method for shell browser
US7240292B2 (en) 2003-04-17 2007-07-03 Microsoft Corporation Virtual address bar user interface control
US7409644B2 (en) * 2003-05-16 2008-08-05 Microsoft Corporation File system shell
US7769794B2 (en) 2003-03-24 2010-08-03 Microsoft Corporation User interface for a file system shell
US7823077B2 (en) 2003-03-24 2010-10-26 Microsoft Corporation System and method for user modification of metadata in a shell browser
US7827561B2 (en) 2003-03-26 2010-11-02 Microsoft Corporation System and method for public consumption of communication events between arbitrary processes
US7890960B2 (en) 2003-03-26 2011-02-15 Microsoft Corporation Extensible user context system for delivery of notifications
US7499925B2 (en) * 2003-03-27 2009-03-03 Microsoft Corporation File system for displaying items of different types and from different physical locations
US7650575B2 (en) 2003-03-27 2010-01-19 Microsoft Corporation Rich drag drop user interface
US7526483B2 (en) * 2003-03-27 2009-04-28 Microsoft Corporation System and method for virtual folder sharing including utilization of static and dynamic lists
US8600963B2 (en) 2003-08-14 2013-12-03 Google Inc. System and method for presenting multiple sets of search results for a single query
JP3714558B2 (en) * 2003-10-10 2005-11-09 ソニー株式会社 File management apparatus, file management method, file management method program, and recording medium recording file management method program
US7480646B2 (en) * 2003-10-23 2009-01-20 Microsoft Corporation Type path indexing
US8024335B2 (en) 2004-05-03 2011-09-20 Microsoft Corporation System and method for dynamically generating a selectable search extension
US7181463B2 (en) * 2003-10-24 2007-02-20 Microsoft Corporation System and method for managing data using static lists
US8005834B2 (en) * 2003-12-09 2011-08-23 International Business Machines Corporation Method and apparatus to map associations with BitSets
US7930149B2 (en) * 2003-12-19 2011-04-19 Sap Aktiengesellschaft Versioning of elements in a configuration model
US20050149474A1 (en) * 2003-12-30 2005-07-07 Wolfgang Kalthoff Master data entry
CN1286043C (en) * 2003-12-31 2006-11-22 中兴通讯股份有限公司 Method of quickly locating record in data gage in data base
US8156175B2 (en) * 2004-01-23 2012-04-10 Tiversa Inc. System and method for searching for specific types of people or information on a peer-to-peer network
US7761569B2 (en) 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US7158966B2 (en) * 2004-03-09 2007-01-02 Microsoft Corporation User intent discovery
US20060004888A1 (en) * 2004-05-21 2006-01-05 Searete Llc, A Limited Liability Corporation Of The State Delaware Using mote-associated logs
WO2005099289A2 (en) * 2004-03-31 2005-10-20 Searete Llc Mote-associated index creation
US20050256667A1 (en) * 2004-05-12 2005-11-17 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Federating mote-associated log data
US8200744B2 (en) 2004-03-31 2012-06-12 The Invention Science Fund I, Llc Mote-associated index creation
US7457834B2 (en) 2004-07-30 2008-11-25 Searete, Llc Aggregation and retrieval of network sensor data
US7389295B2 (en) * 2004-06-25 2008-06-17 Searete Llc Using federated mote-associated logs
US7941188B2 (en) 2004-03-31 2011-05-10 The Invention Science Fund I, Llc Occurrence data detection and storage for generalized sensor networks
US9261383B2 (en) 2004-07-30 2016-02-16 Triplay, Inc. Discovery of occurrence-data
US9062992B2 (en) * 2004-07-27 2015-06-23 TriPlay Inc. Using mote-associated indexes
US7536388B2 (en) * 2004-03-31 2009-05-19 Searete, Llc Data storage for distributed sensor networks
US7599696B2 (en) * 2004-06-25 2009-10-06 Searete, Llc Frequency reuse techniques in mote-appropriate networks
US7317898B2 (en) * 2004-03-31 2008-01-08 Searete Llc Mote networks using directional antenna techniques
US7366544B2 (en) 2004-03-31 2008-04-29 Searete, Llc Mote networks having directional antennas
US7725080B2 (en) * 2004-03-31 2010-05-25 The Invention Science Fund I, Llc Mote networks having directional antennas
US8275824B2 (en) * 2004-03-31 2012-09-25 The Invention Science Fund I, Llc Occurrence data detection and storage for mote networks
US20050267960A1 (en) * 2004-05-12 2005-12-01 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Mote-associated log creation
US20050227686A1 (en) * 2004-03-31 2005-10-13 Jung Edward K Y Federating mote-associated index data
US20050255841A1 (en) * 2004-05-12 2005-11-17 Searete Llc Transmission of mote-associated log data
US8335814B2 (en) * 2004-03-31 2012-12-18 The Invention Science Fund I, Llc Transmission of aggregated mote-associated index data
US7929914B2 (en) 2004-03-31 2011-04-19 The Invention Science Fund I, Llc Mote networks using directional antenna techniques
US8346846B2 (en) * 2004-05-12 2013-01-01 The Invention Science Fund I, Llc Transmission of aggregated mote-associated log data
US8161097B2 (en) 2004-03-31 2012-04-17 The Invention Science Fund I, Llc Aggregating mote-associated index data
US20060079285A1 (en) * 2004-03-31 2006-04-13 Jung Edward K Y Transmission of mote-associated index data
US7657846B2 (en) 2004-04-23 2010-02-02 Microsoft Corporation System and method for displaying stack icons
US7694236B2 (en) 2004-04-23 2010-04-06 Microsoft Corporation Stack icons representing multiple objects
US7992103B2 (en) * 2004-04-26 2011-08-02 Microsoft Corporation Scaling icons for representing files
US8707209B2 (en) 2004-04-29 2014-04-22 Microsoft Corporation Save preview representation of files being created
US8108430B2 (en) 2004-04-30 2012-01-31 Microsoft Corporation Carousel control for metadata navigation and assignment
US7885883B2 (en) * 2004-05-28 2011-02-08 Morgan Stanley Systems and methods for transactional risk reporting
US7370273B2 (en) * 2004-06-30 2008-05-06 International Business Machines Corporation System and method for creating dynamic folder hierarchies
US7313576B2 (en) * 2004-07-30 2007-12-25 Sbc Knowledge Ventures, L.P. System and method for flexible data transfer
WO2006042019A2 (en) * 2004-10-06 2006-04-20 Permabit, Inc. A storage system for randomly named blocks of data
US20080091691A1 (en) * 2004-10-28 2008-04-17 Kukui, University Of Datebase Device, Database Management Method, Data Structure Of Database, Database Management Program, And Computer-Readable Storage Medium Storing Same Program
US9275052B2 (en) 2005-01-19 2016-03-01 Amazon Technologies, Inc. Providing annotations of a digital work
US8131647B2 (en) 2005-01-19 2012-03-06 Amazon Technologies, Inc. Method and system for providing annotations of a digital work
US8490015B2 (en) 2005-04-15 2013-07-16 Microsoft Corporation Task dialog and programming interface for same
US7614016B2 (en) * 2005-04-21 2009-11-03 Microsoft Corporation Multiple roots in navigation pane
US20060242122A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US8522154B2 (en) 2005-04-22 2013-08-27 Microsoft Corporation Scenario specialization of file browser
US8195646B2 (en) 2005-04-22 2012-06-05 Microsoft Corporation Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US7162488B2 (en) * 2005-04-22 2007-01-09 Microsoft Corporation Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US7467155B2 (en) * 2005-07-12 2008-12-16 Sand Technology Systems International, Inc. Method and apparatus for representation of unstructured data
US7665028B2 (en) 2005-07-13 2010-02-16 Microsoft Corporation Rich drag drop user interface
US8380682B2 (en) * 2005-08-10 2013-02-19 International Business Machines Corporation Indexing and searching of electronic message transmission thread sets
US7565347B2 (en) * 2005-08-10 2009-07-21 International Business Machines Corporation Indexing and searching of electronic message transmission thread sets
US20080215614A1 (en) * 2005-09-08 2008-09-04 Slattery Michael J Pyramid Information Quantification or PIQ or Pyramid Database or Pyramided Database or Pyramided or Selective Pressure Database Management System
JP4918797B2 (en) * 2006-03-23 2012-04-18 富士通株式会社 File management program, file management apparatus, and file management method
US8352449B1 (en) 2006-03-29 2013-01-08 Amazon Technologies, Inc. Reader device content indexing
US9026679B1 (en) * 2006-03-30 2015-05-05 Emc Corporation Methods and apparatus for persisting management information changes
US20080027911A1 (en) * 2006-07-28 2008-01-31 Microsoft Corporation Language Search Tool
US8069180B1 (en) * 2006-08-29 2011-11-29 United Services Automobile Association Systems and methods for automated employee resource delivery
US8725565B1 (en) 2006-09-29 2014-05-13 Amazon Technologies, Inc. Expedited acquisition of a digital item following a sample presentation of the item
US9672533B1 (en) 2006-09-29 2017-06-06 Amazon Technologies, Inc. Acquisition of an item based on a catalog presentation of items
BRPI0718582A8 (en) 2006-11-07 2018-05-22 Tiversa Ip Inc SYSTEM AND METHOD FOR ENHANCED EXPERIENCE WITH A PEER-TO-PEER NETWORK
US8181187B2 (en) * 2006-12-01 2012-05-15 Portico Systems Gateways having localized in-memory databases and business logic execution
US20080133562A1 (en) * 2006-12-05 2008-06-05 Chi Ping Bess Cheong Coding compressible variable length database fields
US7788253B2 (en) * 2006-12-28 2010-08-31 International Business Machines Corporation Global anchor text processing
US7865817B2 (en) * 2006-12-29 2011-01-04 Amazon Technologies, Inc. Invariant referencing in digital works
US8024400B2 (en) 2007-09-26 2011-09-20 Oomble, Inc. Method and system for transferring content from the web to mobile devices
US7751807B2 (en) 2007-02-12 2010-07-06 Oomble, Inc. Method and system for a hosted mobile management service architecture
US9665529B1 (en) 2007-03-29 2017-05-30 Amazon Technologies, Inc. Relative progress and event indicators
US7716224B2 (en) 2007-03-29 2010-05-11 Amazon Technologies, Inc. Search and indexing on a user device
US7925655B1 (en) 2007-03-30 2011-04-12 Google Inc. Query scheduling using hierarchical tiers of index servers
US8166045B1 (en) 2007-03-30 2012-04-24 Google Inc. Phrase extraction using subphrase scoring
US7702614B1 (en) 2007-03-30 2010-04-20 Google Inc. Index updating using segment swapping
US8166021B1 (en) 2007-03-30 2012-04-24 Google Inc. Query phrasification
US8086594B1 (en) 2007-03-30 2011-12-27 Google Inc. Bifurcated document relevance scoring
US7693813B1 (en) 2007-03-30 2010-04-06 Google Inc. Index server architecture using tiered and sharded phrase posting lists
US8099345B2 (en) * 2007-04-02 2012-01-17 Bank Of America Corporation Financial account information management and auditing
US20080243966A1 (en) * 2007-04-02 2008-10-02 Croisettier Ramanakumari M System and method for managing temporary storage space of a database management system
US7933904B2 (en) * 2007-04-10 2011-04-26 Nelson Cliff File search engine and computerized method of tagging files with vectors
EP2149246B1 (en) * 2007-04-12 2018-07-11 Kroll Information Assurance, LLC A system and method for creating a list of shared information on a peer-to-peer network
US8234282B2 (en) 2007-05-21 2012-07-31 Amazon Technologies, Inc. Managing status of search index generation
US8032499B2 (en) * 2007-05-21 2011-10-04 Sap Ag Compression of tables based on occurrence of values
US8185551B2 (en) * 2007-06-08 2012-05-22 Massachusetts Institute Of Technology Disk-resident streaming dictionary
WO2008154016A2 (en) * 2007-06-11 2008-12-18 Tiversa, Inc. System and method for advertising on a peer-to-peer network
US9693106B2 (en) * 2007-07-26 2017-06-27 The Directv Group, Inc. Method and system for preordering content in a user device associated with a content processing system
US8126840B2 (en) * 2007-10-22 2012-02-28 Noria Corporation Lubrication program management system and methods
KR100903601B1 (en) * 2007-10-24 2009-06-18 한국전자통신연구원 Searching system for encrypted numeric data and searching method therefor
US8046353B2 (en) * 2007-11-02 2011-10-25 Citrix Online Llc Method and apparatus for searching a hierarchical database and an unstructured database with a single search query
US8108336B2 (en) * 2007-11-06 2012-01-31 Rovi Solutions Corporation Computer enabled method and apparatus to inhibit content and other copying
US20090193406A1 (en) * 2008-01-29 2009-07-30 James Charles Williams Bulk Search Index Updates
US8423889B1 (en) 2008-06-05 2013-04-16 Amazon Technologies, Inc. Device specific presentation control for electronic book reader devices
US9047330B2 (en) * 2008-10-27 2015-06-02 Ianywhere Solutions, Inc. Index compression in databases
US8370346B2 (en) * 2008-12-10 2013-02-05 Microsoft Corporation Micro-browser viewers and searching
US8510281B2 (en) * 2008-12-18 2013-08-13 Sap Ag Ultimate locking mechanism
NO328657B1 (en) * 2008-12-22 2010-04-19 Fast Search & Transfer As Inverted index for contextual sock
US9087032B1 (en) 2009-01-26 2015-07-21 Amazon Technologies, Inc. Aggregation of highlights
US8378979B2 (en) 2009-01-27 2013-02-19 Amazon Technologies, Inc. Electronic device with haptic feedback
US8832584B1 (en) 2009-03-31 2014-09-09 Amazon Technologies, Inc. Questions on highlighted passages
US8692763B1 (en) 2009-09-28 2014-04-08 John T. Kim Last screen rendering for electronic book reader
US8244686B2 (en) * 2009-12-04 2012-08-14 International Business Machines Corporation High throughput, reliable replication of transformed data in information systems
US8572062B2 (en) 2009-12-21 2013-10-29 International Business Machines Corporation Indexing documents using internal index sets
US9507827B1 (en) * 2010-03-25 2016-11-29 Excalibur Ip, Llc Encoding and accessing position data
PE20130935A1 (en) 2010-05-19 2013-08-28 Directv Group Inc METHOD AND SYSTEM TO CREATE A QUEUE OF DESIRED PROGRAMS FOR A USER IN A CONTENT DISTRIBUTION SYSTEM
US9883242B1 (en) * 2010-05-19 2018-01-30 The Directv Group, Inc. Method and system for controlling a storage location of content in a user device
US9456247B1 (en) 2010-05-19 2016-09-27 The Directv Group, Inc. Method and system for changing communication parameters of a content delivery system based on feedback from user devices
US9231768B2 (en) 2010-06-22 2016-01-05 International Business Machines Corporation Utilizing a deterministic all or nothing transformation in a dispersed storage network
US8433695B2 (en) * 2010-07-02 2013-04-30 Futurewei Technologies, Inc. System architecture for integrated hierarchical query processing for key/value stores
US8977601B2 (en) 2010-11-11 2015-03-10 International Business Machines Corporation Disappearing index for more efficient processing of a database query
US9703706B2 (en) 2011-02-28 2017-07-11 Oracle International Corporation Universal cache management system
US8903814B2 (en) * 2011-07-07 2014-12-02 International Business Machines Corporation Indexing timestamp with time zone value
US9158741B1 (en) 2011-10-28 2015-10-13 Amazon Technologies, Inc. Indicators for navigating digital works
US9069707B1 (en) 2011-11-03 2015-06-30 Permabit Technology Corp. Indexing deduplicated data
US8977616B2 (en) * 2011-11-18 2015-03-10 Nokia Corporation Methods, apparatuses and computer program products for generating indexes using a journal in a key value memory device
US20130132352A1 (en) * 2011-11-23 2013-05-23 Microsoft Corporation Efficient fine-grained auditing for complex database queries
EP2788902B1 (en) * 2011-12-08 2019-04-17 Oracle International Corporation Techniques for more efficient usage of memory-to-cpu bandwidth
US10534606B2 (en) * 2011-12-08 2020-01-14 Oracle International Corporation Run-length encoding decompression
US8938475B2 (en) * 2011-12-27 2015-01-20 Sap Se Managing business objects data sources
US9092478B2 (en) 2011-12-27 2015-07-28 Sap Se Managing business objects data sources
KR101951480B1 (en) * 2012-01-09 2019-02-22 엘지전자 주식회사 Electronic Device And Method Of Controlling The Same
US9747363B1 (en) 2012-03-01 2017-08-29 Attivio, Inc. Efficient storage and retrieval of sparse arrays of identifier-value pairs
US10013444B2 (en) * 2012-03-02 2018-07-03 International Business Machines Corporation Modifying an index node of a hierarchical dispersed storage index
US9659059B2 (en) 2012-07-20 2017-05-23 Salesforce.Com, Inc. Matching large sets of words
US9619458B2 (en) * 2012-07-20 2017-04-11 Salesforce.Com, Inc. System and method for phrase matching with arbitrary text
US8700583B1 (en) 2012-07-24 2014-04-15 Google Inc. Dynamic tiermaps for large online databases
US9262511B2 (en) * 2012-07-30 2016-02-16 Red Lambda, Inc. System and method for indexing streams containing unstructured text data
US8612402B1 (en) 2012-10-26 2013-12-17 Stec, Inc. Systems and methods for managing key-value stores
US9355105B2 (en) * 2012-12-19 2016-05-31 International Business Machines Corporation Indexing of large scale patient set
EP2951674B1 (en) * 2013-02-01 2019-08-14 Hitachi Vantara Corporation Method and apparatus to enable finer-grained, scalable allocation of storage in a data storage system
US9953042B1 (en) 2013-03-01 2018-04-24 Red Hat, Inc. Managing a deduplicated data index
US9501506B1 (en) 2013-03-15 2016-11-22 Google Inc. Indexing system
US9483568B1 (en) 2013-06-05 2016-11-01 Google Inc. Indexing system
US11113054B2 (en) 2013-09-10 2021-09-07 Oracle International Corporation Efficient hardware instructions for single instruction multiple data processors: fast fixed-length value compression
US9378232B2 (en) 2013-09-21 2016-06-28 Oracle International Corporation Framework for numa affinitized parallel query on in-memory objects within the RDBMS
US10367827B2 (en) * 2013-12-19 2019-07-30 Splunk Inc. Using network locations obtained from multiple threat lists to evaluate network data or machine data
US9400817B2 (en) * 2013-12-31 2016-07-26 Sybase, Inc. In-place index repair
US9514173B2 (en) * 2014-04-15 2016-12-06 Facebook, Inc. Real-time index consistency check
US11144522B2 (en) 2014-10-27 2021-10-12 Kinaxis Inc. Data storage using vectors of vectors
WO2016067107A1 (en) 2014-10-27 2016-05-06 Kinaxis Inc. Data storage using vectors of vectors
US10579589B2 (en) * 2014-11-06 2020-03-03 Sap Se Data filtering
US9811549B2 (en) * 2014-11-25 2017-11-07 Sap Se Applying a database transaction log record directly to a database table container
US20160292234A1 (en) * 2014-12-12 2016-10-06 Infosys Limited Method and system for searching in a distributed database
US10667008B1 (en) 2014-12-18 2020-05-26 The Directv Group, Inc. Method and system for setting and receiving user notifications for content available far in the future
US10133760B2 (en) * 2015-01-12 2018-11-20 International Business Machines Corporation Hardware for a bitmap data structure for efficient storage of heterogeneous lists
US10565198B2 (en) 2015-06-23 2020-02-18 Microsoft Technology Licensing, Llc Bit vector search index using shards
US11392568B2 (en) 2015-06-23 2022-07-19 Microsoft Technology Licensing, Llc Reducing matching documents for a search query
US10733164B2 (en) 2015-06-23 2020-08-04 Microsoft Technology Licensing, Llc Updating a bit vector search index
US20160378803A1 (en) * 2015-06-23 2016-12-29 Microsoft Technology Licensing, Llc Bit vector search index
US10242071B2 (en) 2015-06-23 2019-03-26 Microsoft Technology Licensing, Llc Preliminary ranker for scoring matching documents
US11281639B2 (en) 2015-06-23 2022-03-22 Microsoft Technology Licensing, Llc Match fix-up to remove matching documents
US10229143B2 (en) * 2015-06-23 2019-03-12 Microsoft Technology Licensing, Llc Storage and retrieval of data from a bit vector search index
US10467215B2 (en) 2015-06-23 2019-11-05 Microsoft Technology Licensing, Llc Matching documents using a bit vector search index
US10360233B2 (en) 2015-11-19 2019-07-23 Oracle International Corporation In-memory key-value store for a multi-model database
US10037148B2 (en) 2016-01-05 2018-07-31 Microsoft Technology Licensing, Llc Facilitating reverse reading of sequentially stored, variable-length data
US10402425B2 (en) 2016-03-18 2019-09-03 Oracle International Corporation Tuple encoding aware direct memory access engine for scratchpad enabled multi-core processors
US20170308561A1 (en) * 2016-04-21 2017-10-26 Linkedin Corporation Indexing and sequentially storing variable-length data to facilitate reverse reading
US11256746B2 (en) * 2016-04-25 2022-02-22 Oracle International Corporation Hash-based efficient secondary indexing for graph data stored in non-relational data stores
US10311026B2 (en) * 2016-05-27 2019-06-04 International Business Machines Corporation Compressed data layout for optimizing data transactions
US10599488B2 (en) 2016-06-29 2020-03-24 Oracle International Corporation Multi-purpose events for notification and sequence control in multi-core processor systems
JP6753190B2 (en) * 2016-07-27 2020-09-09 富士ゼロックス株式会社 Document retrieval device and program
US10380058B2 (en) 2016-09-06 2019-08-13 Oracle International Corporation Processor core to coprocessor interface with FIFO semantics
US10783102B2 (en) 2016-10-11 2020-09-22 Oracle International Corporation Dynamically configurable high performance database-aware hash engine
US10191693B2 (en) 2016-10-14 2019-01-29 Microsoft Technology Licensing, Llc Performing updates on variable-length data sequentially stored and indexed to facilitate reverse reading
US11151108B2 (en) * 2016-11-21 2021-10-19 International Business Machines Corporation Indexing and archiving multiple statements using a single statement dictionary
US10803034B2 (en) 2016-11-23 2020-10-13 Amazon Technologies, Inc. Global column indexing in a graph database
US10459859B2 (en) 2016-11-28 2019-10-29 Oracle International Corporation Multicast copy ring for database direct memory access filtering engine
US10725947B2 (en) 2016-11-29 2020-07-28 Oracle International Corporation Bit vector gather row count calculation and handling in direct memory access engine
US11294961B2 (en) * 2017-05-19 2022-04-05 Kanagawa University Information search apparatus, search program, database update method, database update apparatus and database update program, for searching a specified search target item associated with specified relation item
JP6666312B2 (en) * 2017-08-03 2020-03-13 株式会社日立製作所 Multidimensional data management system and multidimensional data management method
US10956432B2 (en) * 2017-08-30 2021-03-23 Gsi Technology Inc. One by one selection of items of a set
CN108182221B (en) * 2017-12-26 2022-05-31 北京乐蜜科技有限责任公司 Data processing method and related equipment
WO2019203718A1 (en) 2018-04-20 2019-10-24 Fabulous Inventions Ab Computer system and method for indexing and retrieval of partially specified type-less semi-infinite information
US11281585B2 (en) * 2018-08-30 2022-03-22 Micron Technology, Inc. Forward caching memory systems and methods
US11170002B2 (en) 2018-10-19 2021-11-09 Oracle International Corporation Integrating Kafka data-in-motion with data-at-rest tables
RU2733482C2 (en) 2018-11-16 2020-10-01 Общество С Ограниченной Ответственностью "Яндекс" Method and system for updating search index database
CN110175176A (en) * 2019-05-31 2019-08-27 杭州复杂美科技有限公司 A kind of KV configuration method for database, querying method, equipment and storage medium
JP2020201656A (en) * 2019-06-07 2020-12-17 ルネサスエレクトロニクス株式会社 Search circuit
CN113672616B (en) * 2021-07-22 2023-08-15 北京奇艺世纪科技有限公司 Data indexing method, device, terminal and storage medium
CN113590632B (en) * 2021-08-11 2023-12-19 北京云拓科技有限公司 Database index creation method, device, equipment and medium
WO2023162273A1 (en) * 2022-02-28 2023-08-31 富士通株式会社 Generation method, generation program, and information processing device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5682524A (en) * 1995-05-26 1997-10-28 Starfish Software, Inc. Databank system with methods for efficiently storing non-uniform data records
US5727196A (en) * 1992-05-21 1998-03-10 Borland International, Inc. Optimized query interface for database management systems
US5832450A (en) * 1993-06-28 1998-11-03 Scott & White Memorial Hospital Electronic medical record using text database
US5966703A (en) * 1996-08-09 1999-10-12 Digital Equipment Corporation Technique for indexing information stored as a plurality of records
US6070164A (en) * 1998-05-09 2000-05-30 Information Systems Corporation Database method and apparatus using hierarchical bit vector index structure

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
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
US4774657A (en) * 1986-06-06 1988-09-27 International Business Machines Corporation Index key range estimator
US4945475A (en) * 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
CA2000006C (en) * 1989-01-23 1994-07-12 Walter W. Chang Combinatorial signatures for data encoding and searching
WO1992006440A1 (en) * 1990-10-05 1992-04-16 Microsoft Corporation System and method for information retrieval
US5537574A (en) * 1990-12-14 1996-07-16 International Business Machines Corporation Sysplex shared data coherency method
US5493688A (en) * 1991-07-05 1996-02-20 Booz, Allen & Hamilton, Inc. Pattern categoritzation system having self-organizing analog fields
US5293616A (en) * 1991-10-22 1994-03-08 Flint Orin O Method and apparatus for representing and interrogating an index in a digital memory
US5418947A (en) * 1992-12-23 1995-05-23 At&T Corp. Locating information in an unsorted database utilizing a B-tree
US5701459A (en) * 1993-01-13 1997-12-23 Novell, Inc. Method and apparatus for rapid full text index creation
US5649181A (en) * 1993-04-16 1997-07-15 Sybase, Inc. Method and apparatus for indexing database columns with bit vectors
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
US5465359A (en) * 1993-11-01 1995-11-07 International Business Machines Corporation Method and system for managing data and users of data in a data processing system
US5544345A (en) * 1993-11-08 1996-08-06 International Business Machines Corporation Coherence controls for store-multiple shared data coordinated by cache directory entries in a shared electronic storage
US5557786A (en) * 1994-01-24 1996-09-17 Advanced Computer Applications, Inc. Threaded, height-balanced binary tree data structure
US5546575A (en) * 1994-05-23 1996-08-13 Basil E. Potter & Associates, Inc. Encoding method for compressing a tabular database by selecting effective compression routines for each field and structure of partitions of equal sized records
US5551024A (en) * 1994-10-13 1996-08-27 Microsoft Corporation System for identifying data records in a database using a data structure with linked parameters in a search range
US5706365A (en) * 1995-04-10 1998-01-06 Rebus Technology, Inc. System and method for portable document indexing using n-gram word decomposition
US5758353A (en) * 1995-12-01 1998-05-26 Sand Technology Systems International, Inc. Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US5815669A (en) * 1996-05-17 1998-09-29 Nko, Inc. Method of routing a data transmission
US5913209A (en) * 1996-09-20 1999-06-15 Novell, Inc. Full text index reference compression
US5884307A (en) * 1997-02-28 1999-03-16 Oracle Corporation Updating bitmapped indexes
US5893094A (en) * 1997-07-25 1999-04-06 Claritech Corporation Method and apparatus using run length encoding to evaluate a database
US6141655A (en) * 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
US6061678A (en) * 1997-10-31 2000-05-09 Oracle Corporation Approach for managing access to large objects in database systems using large object indexes
US6584458B1 (en) * 1999-02-19 2003-06-24 Novell, Inc. Method and apparatuses for creating a full text index accommodating child words
US6539399B1 (en) * 1999-04-29 2003-03-25 Amada Company, Limited Stand alone data management system for facilitating sheet metal part production
US6879976B1 (en) * 1999-08-19 2005-04-12 Azi, Inc. Data indexing using bit vectors
US6535150B1 (en) * 1999-09-03 2003-03-18 Whamtech, Inc. Method and apparatus for implementing run-length compression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5727196A (en) * 1992-05-21 1998-03-10 Borland International, Inc. Optimized query interface for database management systems
US5832450A (en) * 1993-06-28 1998-11-03 Scott & White Memorial Hospital Electronic medical record using text database
US5682524A (en) * 1995-05-26 1997-10-28 Starfish Software, Inc. Databank system with methods for efficiently storing non-uniform data records
US5966703A (en) * 1996-08-09 1999-10-12 Digital Equipment Corporation Technique for indexing information stored as a plurality of records
US6070164A (en) * 1998-05-09 2000-05-30 Information Systems Corporation Database method and apparatus using hierarchical bit vector index structure

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7925682B2 (en) 2003-03-27 2011-04-12 Microsoft Corporation System and method utilizing virtual folders
US9361313B2 (en) 2003-03-27 2016-06-07 Microsoft Technology Licensing, Llc System and method for filtering and organizing items based on common elements
US9361312B2 (en) 2003-03-27 2016-06-07 Microsoft Technology Licensing, Llc System and method for filtering and organizing items based on metadata
US8972342B2 (en) 2004-04-29 2015-03-03 Microsoft Corporation Metadata editing control

Also Published As

Publication number Publication date
CA2451208A1 (en) 2003-01-03
WO2003001720A2 (en) 2003-01-03
US20030135495A1 (en) 2003-07-17
AU2002318380A1 (en) 2003-01-08
EP1407386A2 (en) 2004-04-14

Similar Documents

Publication Publication Date Title
WO2003001720A3 (en) Database indexing method and apparatus
CN1928865B (en) Method and apparatus for synchronizing, displaying and manipulating text and image documents
EP0961211A3 (en) Database method and apparatus using hierarchical bit vector index structure
CA1267227A (en) Data exchange apparatus and methods
CA2000006A1 (en) Combinatorial signatures for data encoding and searching
SG142158A1 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
WO2002027546A8 (en) Database annotation and retrieval
WO2001075640A3 (en) Method and system for gathering, organizing, and displaying information from data searches
WO2003081476A3 (en) Method and data structure for a low memory overhead database
WO2001084462A8 (en) Method and apparatus for extracting selected feature information and classifying heterogeneous regions of n-dimensional spatial data
CA2293064A1 (en) Method and apparatus for analyzing data retrieval using index scanning
CN105701091B (en) A kind of processing method and processing unit of semantic-based PDF document
EP1156432A3 (en) Apparatus, method, data structure and recording medium for data retrieval by accessing retrieval tables
WO2001088656A3 (en) Apparatus and method for performing transformation-based indexing of high-dimensional data
Leigh Star et al. Work and infrastructure
WO2002010976A1 (en) Data compiling method
Shah et al. Structure for integrating geometric tolerances with form features and geometric models
Healey The ostentatious use of obsidian in Bronze Age Mesopotamia, Anatolia and the Northern Levant
JP5346156B2 (en) Program, inverted index storage method and search method
WO2003003151A9 (en) Visual database for linking geography to seismic data
JPH03135163A (en) Document information storage device
KR100709379B1 (en) Making method for documents having the form appling the analyzed Meta-file
WO2003060703A8 (en) System for storing data and method for recording data
Young et al. Using spreadsheets to produce stacked histogram, stacked line and spindle charts
Starzyński The Newly Discovered 10th-Century Manuscript of the Commentary on Rhetoric by Cicero

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2451208

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2002747936

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002747936

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2002747936

Country of ref document: EP