DE69131941D1 - System und verfahren für informationsauffindung - Google Patents

System und verfahren für informationsauffindung

Info

Publication number
DE69131941D1
DE69131941D1 DE69131941T DE69131941T DE69131941D1 DE 69131941 D1 DE69131941 D1 DE 69131941D1 DE 69131941 T DE69131941 T DE 69131941T DE 69131941 T DE69131941 T DE 69131941T DE 69131941 D1 DE69131941 D1 DE 69131941D1
Authority
DE
Germany
Prior art keywords
data
record
logic
search criteria
bitmask
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.)
Expired - Lifetime
Application number
DE69131941T
Other languages
English (en)
Other versions
DE69131941T2 (de
Inventor
L Fulton
R Christensen
M Tallman
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of DE69131941D1 publication Critical patent/DE69131941D1/de
Publication of DE69131941T2 publication Critical patent/DE69131941T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
DE69131941T 1990-10-05 1991-10-04 System und verfahren für informationsauffindung Expired - Lifetime DE69131941T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US59308990A 1990-10-05 1990-10-05
PCT/US1991/007260 WO1992006440A1 (en) 1990-10-05 1991-10-04 System and method for information retrieval

Publications (2)

Publication Number Publication Date
DE69131941D1 true DE69131941D1 (de) 2000-03-02
DE69131941T2 DE69131941T2 (de) 2000-06-08

Family

ID=24373337

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69131941T Expired - Lifetime DE69131941T2 (de) 1990-10-05 1991-10-04 System und verfahren für informationsauffindung

Country Status (8)

Country Link
US (1) US5799184A (de)
EP (1) EP0558505B1 (de)
JP (1) JPH06505816A (de)
AT (1) ATE189325T1 (de)
AU (1) AU656153B2 (de)
CA (1) CA2093341C (de)
DE (1) DE69131941T2 (de)
WO (1) WO1992006440A1 (de)

Families Citing this family (67)

* 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
US5377348A (en) * 1992-06-04 1994-12-27 International Business Machines Corporation System for searching a data base by creating a marking matrix in which two dimensional patterns control the search and selection
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
US5664172A (en) 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
JP3224507B2 (ja) * 1995-09-07 2001-10-29 富士通株式会社 情報検索装置及びこれを用いた情報検索システム
US5793954A (en) * 1995-12-20 1998-08-11 Nb Networks System and method for general purpose network analysis
US5893088A (en) * 1996-04-10 1999-04-06 Altera Corporation System and method for performing database query using a marker table
WO1998001809A1 (en) * 1996-07-09 1998-01-15 British Telecommunications Public Limited Company Access system for distributed storage
IL118959A (en) * 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
DE19633364A1 (de) * 1996-08-19 1998-02-26 Siemens Nixdorf Inf Syst Verfahren zur Speicherung und Verknüpfung von großen Mengen in elektronischen Datenverarbeitungsanlagen
US5893094A (en) 1997-07-25 1999-04-06 Claritech Corporation Method and apparatus using run length encoding to evaluate a database
US6094649A (en) * 1997-12-22 2000-07-25 Partnet, Inc. Keyword searches of structured databases
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
US6070164A (en) * 1998-05-09 2000-05-30 Information Systems Corporation Database method and apparatus using hierarchical bit vector index structure
US6192374B1 (en) * 1998-10-10 2001-02-20 Lawrence Technologies, Llc Efficient implementations of constructs such as feature tables
JP2000305822A (ja) * 1999-04-26 2000-11-02 Denso Corp データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法
JP2000315206A (ja) * 1999-04-30 2000-11-14 Fujitsu Ltd 検索条件の組み合わせに基づく検索システムおよび方法
US7020647B1 (en) * 1999-06-18 2006-03-28 International Business Machines Corporation Utilize encoded vector indexing for database grouping
US6356888B1 (en) * 1999-06-18 2002-03-12 International Business Machines Corporation Utilize encoded vector indexes for distinct processing
US6366900B1 (en) * 1999-07-23 2002-04-02 Unisys Corporation Method for analyzing the conditional status of specialized files
US6879976B1 (en) * 1999-08-19 2005-04-12 Azi, Inc. Data indexing using bit vectors
US6651052B1 (en) * 1999-11-05 2003-11-18 W. W. Grainger, Inc. System and method for data storage and retrieval
AU2001240061A1 (en) * 2000-03-09 2001-09-17 The Web Access, Inc. Method and apparatus for organizing data by overlaying a searchable database with a directory tree structure
US7233942B2 (en) * 2000-10-10 2007-06-19 Truelocal Inc. Method and apparatus for providing geographically authenticated electronic documents
US6804664B1 (en) * 2000-10-10 2004-10-12 Netzero, Inc. Encoded-data database for fast queries
GB2369695B (en) 2000-11-30 2005-03-16 Indigo One Technologies Ltd Database
US7685224B2 (en) * 2001-01-11 2010-03-23 Truelocal Inc. Method for providing an attribute bounded network of computers
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
AU2002318380A1 (en) * 2001-06-21 2003-01-08 Isc, Inc. Database indexing method and apparatus
US20030084031A1 (en) * 2001-10-31 2003-05-01 Tarquini Richard P. System and method for searching a signature set for a target signature
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
US8335779B2 (en) * 2002-08-16 2012-12-18 Gamroe Applications, Llc Method and apparatus for gathering, categorizing and parameterizing data
US7072904B2 (en) 2002-12-02 2006-07-04 Microsoft Corporation Deletion and compaction using versioned nodes
US7007027B2 (en) * 2002-12-02 2006-02-28 Microsoft Corporation Algorithm for tree traversals using left links
US20050149507A1 (en) * 2003-02-05 2005-07-07 Nye Timothy G. Systems and methods for identifying an internet resource address
US20040181526A1 (en) * 2003-03-11 2004-09-16 Lockheed Martin Corporation Robust system for interactively learning a record similarity measurement
US20040181512A1 (en) * 2003-03-11 2004-09-16 Lockheed Martin Corporation System for dynamically building extended dictionaries for a data cleansing application
US20040181501A1 (en) * 2003-03-11 2004-09-16 Lockheed Martin Corporation Parallelizable system for concise representation of data
US20040181527A1 (en) * 2003-03-11 2004-09-16 Lockheed Martin Corporation Robust system for interactively learning a string similarity measurement
US7117209B2 (en) * 2003-03-28 2006-10-03 International Business Machines Corporation Record trimming method, apparatus, and system to improve processing in a sort utility
US7613687B2 (en) * 2003-05-30 2009-11-03 Truelocal Inc. Systems and methods for enhancing web-based searching
US7130819B2 (en) * 2003-09-30 2006-10-31 Yahoo! Inc. Method and computer readable medium for search scoring
US20050086234A1 (en) * 2003-10-15 2005-04-21 Sierra Wireless, Inc., A Canadian Corporation Incremental search of keyword strings
US7370058B2 (en) * 2003-10-28 2008-05-06 International Business Machines Corporation Algorithm for sorting bit sequences in linear complexity
US7467138B2 (en) * 2003-10-28 2008-12-16 International Business Machines Corporation Algorithm for sorting bit sequences in linear complexity
US20060020626A1 (en) * 2004-07-20 2006-01-26 Berwanger Patrick C Apparatus and method for assessing exceedance of a process beyond safe operating limits
US7716239B2 (en) * 2004-07-20 2010-05-11 Siemens Energy, Inc. Apparatus and method for performing process hazard analysis
US7912701B1 (en) 2005-05-04 2011-03-22 IgniteIP Capital IA Special Management LLC Method and apparatus for semiotic correlation
US7809741B2 (en) * 2006-03-31 2010-10-05 Microsoft Corporation Generating and utilizing composite keys in lieu of compound keys
US8024235B2 (en) * 2006-06-21 2011-09-20 Microsoft Corporation Automatic search functionality within business applications
US8108355B2 (en) * 2006-10-27 2012-01-31 Hewlett-Packard Development Company, L.P. Providing a partially sorted index
US20080277314A1 (en) * 2007-05-08 2008-11-13 Halsey Richard B Olefin production utilizing whole crude oil/condensate feedstock and hydrotreating
US7788268B2 (en) * 2008-01-08 2010-08-31 International Business Machines Corporation In-place sorting using node specific mask width
US8380692B2 (en) * 2008-01-25 2013-02-19 Nuance Communications, Inc. Fast index with supplemental store
US9171044B2 (en) 2010-02-16 2015-10-27 Oracle International Corporation Method and system for parallelizing database requests
US9547679B2 (en) 2012-03-29 2017-01-17 Spotify Ab Demographic and media preference prediction using media content data analysis
US9406072B2 (en) 2012-03-29 2016-08-02 Spotify Ab Demographic and media preference prediction using media content data analysis
EP2831772A1 (de) * 2012-03-29 2015-02-04 The Echo Nest Corporation Echtzeitzuordnung von benutzermodellen zur einem invertierten datenindex zum abrufen, filtern und empfehlen
US9026562B2 (en) * 2012-10-05 2015-05-05 Hazeltree Fund Services, Inc. Methods and systems for agnostic data storage
US9002886B2 (en) * 2013-03-14 2015-04-07 The Neilsen Company (US), LLC Methods and apparatus to search datasets
US10229146B2 (en) * 2015-04-20 2019-03-12 International Business Machines Corporation Index masking based on insert contention ratio
US20160335294A1 (en) * 2015-05-15 2016-11-17 Bjorn J. Gruenwald System and Method for Organizing Data
CN104991741B (zh) * 2015-06-24 2018-02-02 江苏瑞中数据股份有限公司 一种基于键值模型的情境适配电网大数据存储方法
US9798823B2 (en) 2015-11-17 2017-10-24 Spotify Ab System, methods and computer products for determining affinity to a content creator
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery
US20210357927A1 (en) * 2018-09-17 2021-11-18 Blockrules Ltd Transaction authentication system and related methods
US20230114912A1 (en) * 2021-10-08 2023-04-13 Open Text Holdings, Inc. System and method for efficient multi-stage querying of archived data

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1546203A (de) * 1966-12-22 1900-01-01
US3568155A (en) * 1967-04-10 1971-03-02 Ibm Method of storing and retrieving records
US3643226A (en) * 1969-06-26 1972-02-15 Ibm Multilevel compressed index search method and means
US3670310A (en) * 1970-09-16 1972-06-13 Infodata Systems Inc Method for information storage and retrieval
US3815083A (en) * 1971-01-07 1974-06-04 Dirks Electronics Corp Method and arrangement for sorting record units having keyfield bits arranged in descending order of significance without comparator
US3916387A (en) * 1971-04-23 1975-10-28 Ibm Directory searching method and means
US4086628A (en) * 1971-11-10 1978-04-25 International Business Machines Corporation Directory generation system having efficiency increase with sorted input
US4319225A (en) * 1974-05-17 1982-03-09 The United States Of America As Represented By The Secretary Of The Army Methods and apparatus for compacting digital data
US4117470A (en) * 1976-10-08 1978-09-26 Data General Corporation Data bit compression system
US4118788A (en) * 1977-03-07 1978-10-03 Bell Telephone Laboratories, Incorporated Associative information retrieval
US4255796A (en) * 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
US4221003A (en) * 1978-05-04 1980-09-02 International Business Machines Corporation Bubble domain relational data base system
US4318184A (en) * 1978-09-05 1982-03-02 Millett Ronald P Information storage and retrieval system and method
US4408273A (en) * 1980-05-27 1983-10-04 International Business Machines Corporation Method and means for cataloging data sets using dual keyed data sets and direct pointers
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
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
US4554631A (en) * 1983-07-13 1985-11-19 At&T Bell Laboratories Keyword search automatic limiting method
JPH0828053B2 (ja) * 1983-08-08 1996-03-21 株式会社日立製作所 データ記録方法
US4677550A (en) * 1983-09-30 1987-06-30 Amalgamated Software Of North America, Inc. Method of compacting and searching a data index
US4713754A (en) * 1984-10-09 1987-12-15 Wang Laboratories, Inc. Data structure for a document processing system
JPS61107818A (ja) * 1984-10-30 1986-05-26 Nec Corp エントロピ−符号化方式とその装置
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
JPS61223941A (ja) * 1985-03-29 1986-10-04 Kagaku Joho Kyokai 化学構造の検索方法
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
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
GB2196764A (en) * 1986-10-30 1988-05-05 Apple Computer Hierarchical file system
US4945475A (en) * 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
US4811199A (en) * 1987-05-08 1989-03-07 Kuechler William L System for storing and manipulating information in an information base
US5237678A (en) * 1987-05-08 1993-08-17 Kuechler William L System for storing and manipulating information in an information base
CA2001390C (en) * 1988-12-19 1997-12-30 Ming-Chien Shan View composition in a data-base management system
US5274805A (en) * 1990-01-19 1993-12-28 Amalgamated Software Of North America, Inc. Method of sorting and compressing data
US5121493A (en) * 1990-01-19 1992-06-09 Amalgamated Software Of North America, Inc. Data sorting method
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records

Also Published As

Publication number Publication date
CA2093341A1 (en) 1992-04-06
AU8744791A (en) 1992-04-28
AU656153B2 (en) 1995-01-27
DE69131941T2 (de) 2000-06-08
EP0558505A4 (en) 1993-11-24
WO1992006440A1 (en) 1992-04-16
CA2093341C (en) 2002-09-24
EP0558505B1 (de) 2000-01-26
US5799184A (en) 1998-08-25
ATE189325T1 (de) 2000-02-15
JPH06505816A (ja) 1994-06-30
EP0558505A1 (de) 1993-09-08

Similar Documents

Publication Publication Date Title
DE69131941D1 (de) System und verfahren für informationsauffindung
US4677550A (en) Method of compacting and searching a data index
US5619693A (en) Method for sorting and storing data employing dynamic sort tree reconfiguration in volatile memory
US5813000A (en) B tree structure and method
KR100880531B1 (ko) 단일 데이터 검색을 위한 파일 생성 방법 및 단일 데이터파일의 검색방법 그리고 단일 파일 검색을 위한 ｒａｔ파일이 저장된 기록매체
Wagner Indexing design considerations
US6415375B2 (en) Information storage and retrieval system
US7231383B2 (en) Search engine for large-width data
KR960705279A (ko) 데이타 베이스 관리 방법과 관리 장치 및 데이타 검색 방법과 검색 장치(Method and device for managing data base, and method and device for retrieving data from data base)
CN104969221A (zh) 格式化数据库中的半结构化数据
US8316008B1 (en) Fast file attribute search
US3618027A (en) Associative memory system with reduced redundancy of stored information
US20070050396A1 (en) Fast algorithm for building multimedia library database
AU664763B2 (en) Entity-relation database
US5926815A (en) Binary sort access method and apparatus
FR2052419A5 (de)
US7870138B2 (en) File storage and retrieval method
KR100289087B1 (ko) 비플러스트리에다수의키값을추가하기위한방법
US20200301903A1 (en) Reorganization of Databases by Sectioning
JPS6132695B2 (de)
CN108460048B (zh) 一种查询唯一值的方法及设备
KR860001384A (ko) 연상방법을 사용한 데이타 베이스의 탐색방법
Bachhav chapter-1 File Structure and Organization
JPH06103307A (ja) 構造型データベースにおける検索高速化方法
Dileep An Effective Approach for Indexed Data Access based on Linear Search Technique Using Reference Key Algorithm

Legal Events

Date Code Title Description
8364 No opposition during term of opposition