JP4425355B2 - データベース照会システムおよび方法 - Google Patents

データベース照会システムおよび方法 Download PDF

Info

Publication number
JP4425355B2
JP4425355B2 JP50271199A JP50271199A JP4425355B2 JP 4425355 B2 JP4425355 B2 JP 4425355B2 JP 50271199 A JP50271199 A JP 50271199A JP 50271199 A JP50271199 A JP 50271199A JP 4425355 B2 JP4425355 B2 JP 4425355B2
Authority
JP
Japan
Prior art keywords
key value
page definition
page
database
pair
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 - Fee Related
Application number
JP50271199A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002511169A (ja
JP2002511169A5 (enExample
Inventor
ブリン，アーノルド・エヌ
ロートン，マイケル・エス
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
Publication of JP2002511169A publication Critical patent/JP2002511169A/ja
Publication of JP2002511169A5 publication Critical patent/JP2002511169A5/ja
Application granted granted Critical
Publication of JP4425355B2 publication Critical patent/JP4425355B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/2433—Query languages
    • G06F16/2448—Query languages for particular applications; for extensibility, e.g. user defined types
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • 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/33—Querying
    • G06F16/332—Query formulation
    • 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
    • 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
    • Y10S707/99934—Query formulation, input preparation, or translation
    • 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
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP50271199A 1997-06-09 1998-06-01 データベース照会システムおよび方法 Expired - Fee Related JP4425355B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/871,079 US6061677A (en) 1997-06-09 1997-06-09 Database query system and method
US08/871,079 1997-06-09
PCT/US1998/011199 WO1998057278A1 (en) 1997-06-09 1998-06-01 Database query system and method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009230853A Division JP4542195B2 (ja) 1997-06-09 2009-10-02 データベース照会システムおよび方法

Publications (3)

Publication Number Publication Date
JP2002511169A JP2002511169A (ja) 2002-04-09
JP2002511169A5 JP2002511169A5 (enExample) 2005-12-22
JP4425355B2 true JP4425355B2 (ja) 2010-03-03

Family

ID=25356680

Family Applications (2)

Application Number Title Priority Date Filing Date
JP50271199A Expired - Fee Related JP4425355B2 (ja) 1997-06-09 1998-06-01 データベース照会システムおよび方法
JP2009230853A Expired - Lifetime JP4542195B2 (ja) 1997-06-09 2009-10-02 データベース照会システムおよび方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2009230853A Expired - Lifetime JP4542195B2 (ja) 1997-06-09 2009-10-02 データベース照会システムおよび方法

Country Status (5)

Country Link
US (2) US6061677A (enExample)
EP (1) EP1010101A1 (enExample)
JP (2) JP4425355B2 (enExample)
AU (1) AU7806598A (enExample)
WO (1) WO1998057278A1 (enExample)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6513028B1 (en) * 1999-06-25 2003-01-28 International Business Machines Corporation Method, system, and program for searching a list of entries when search criteria is provided for less than all of the fields in an entry
JP4483034B2 (ja) * 2000-06-06 2010-06-16 株式会社日立製作所 異種データソース統合アクセス方法
CA2342578A1 (en) * 2001-03-29 2002-09-29 Ibm Canada Limited-Ibm Canada Limitee Method and apparatus for security of a network server
FI20010724L (fi) * 2001-04-06 2002-10-07 Ajatuspaja Oy Menetelmä ja laitteisto hajautetun tietokannan ja sitä hyödyntävän sovelluksen käyttämiseksi päätelaiteriippumattomasti
US7136867B1 (en) * 2002-04-08 2006-11-14 Oracle International Corporation Metadata format for hierarchical data storage on a raw storage device
US7672945B1 (en) 2002-04-08 2010-03-02 Oracle International Corporation Mechanism for creating member private data in a global namespace
RU2251149C2 (ru) * 2003-02-18 2005-04-27 Вергильев Олег Михайлович Способ вергильева о.м. по созданию и использованию системы информационного поиска и обеспечения специалистов сферы материального производства
US20040193656A1 (en) * 2003-03-28 2004-09-30 Pizzo Michael J. Systems and methods for caching and invalidating database results and derived objects
US7835953B2 (en) * 2003-09-29 2010-11-16 International Business Machines Corporation Method and structure for monitoring moving objects
US8972380B2 (en) * 2003-09-29 2015-03-03 International Business Machines Corporaton System and method for monitoring events against continual range queries
CA2465558A1 (en) * 2004-04-22 2005-10-22 Ibm Canada Limited - Ibm Canada Limitee Framework for retrieval and display of large result sets
US8370323B2 (en) * 2004-08-31 2013-02-05 Intel Corporation Providing information services related to multimodal inputs
US7873911B2 (en) * 2004-08-31 2011-01-18 Gopalakrishnan Kumar C Methods for providing information services related to visual imagery
US20070005490A1 (en) * 2004-08-31 2007-01-04 Gopalakrishnan Kumar C Methods and System for Distributed E-commerce
US20060047704A1 (en) * 2004-08-31 2006-03-02 Kumar Chitra Gopalakrishnan Method and system for providing information services relevant to visual imagery
US20060116983A1 (en) * 2004-11-30 2006-06-01 International Business Machines Corporation System and method for ordering query results
US20070192215A1 (en) * 2006-02-10 2007-08-16 Taylor Thomas B Computer-implemented registration for providing inventory fulfillment services to merchants
US7895175B2 (en) * 2006-11-15 2011-02-22 Yahoo! Inc. Client-side federated search
US7853480B2 (en) * 2007-05-21 2010-12-14 Amazon Technologies, Inc. System and method for providing export services to merchants
US9002886B2 (en) 2013-03-14 2015-04-07 The Neilsen Company (US), LLC Methods and apparatus to search datasets
US9454557B2 (en) * 2013-08-29 2016-09-27 Oracle International Corporation Unit of work based incremental data processing

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811199A (en) * 1987-05-08 1989-03-07 Kuechler William L System for storing and manipulating information in an information base
US4956774A (en) * 1988-09-02 1990-09-11 International Business Machines Corporation Data base optimizer using most frequency values statistics
JPH034366A (ja) * 1989-05-31 1991-01-10 Toshiba Corp データベース問い合わせ処理方式
JP2969153B2 (ja) * 1990-06-29 1999-11-02 カシオ計算機株式会社 レコード検索方法
JPH05314188A (ja) * 1992-05-11 1993-11-26 Nec Software Ltd 範囲をもつデータの検索処理方式
JP3269849B2 (ja) * 1992-05-29 2002-04-02 株式会社日立製作所 並列データベース処理システムとその検索方法
US5485607A (en) * 1993-02-05 1996-01-16 Digital Equipment Corporation Concurrency-control method and apparatus in a database management system utilizing key-valued locking
US5440732A (en) * 1993-02-05 1995-08-08 Digital Equipment Corp., Pat. Law Gr. Key-range locking with index trees
DE69401662T2 (de) * 1993-07-07 1997-08-21 Europ Computer Ind Res Datenbankstrukturen
US5542087A (en) * 1993-10-15 1996-07-30 Hewlett-Packard Company Linear hashing for distributed records
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
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

Also Published As

Publication number Publication date
AU7806598A (en) 1998-12-30
JP4542195B2 (ja) 2010-09-08
JP2010044777A (ja) 2010-02-25
JP2002511169A (ja) 2002-04-09
US6519587B1 (en) 2003-02-11
US6061677A (en) 2000-05-09
WO1998057278A1 (en) 1998-12-17
EP1010101A1 (en) 2000-06-21

Similar Documents

Publication Publication Date Title
JP4542195B2 (ja) データベース照会システムおよび方法
RU2398272C2 (ru) Способ и система для индексирования и поиска в базах данных
US6363377B1 (en) Search data processor
US6691123B1 (en) Method for structuring and searching information
US7065523B2 (en) Scoping queries in a search engine
US7440964B2 (en) Method, device and software for querying and presenting search results
US7512620B2 (en) Data structure for incremental search
US7428530B2 (en) Dispersing search engine results by using page category information
US6801904B2 (en) System for keyword based searching over relational databases
US6792414B2 (en) Generalized keyword matching for keyword based searching over relational databases
JP4857075B2 (ja) ウェブドキュメントの集合において効率的に日付を検索する方法、コンピュータプログラム
US20040030686A1 (en) Method and system of searching a database of records
US20030145001A1 (en) Computerized information search and indexing method, software and device
US20070043704A1 (en) Temporal ranking scheme for desktop searching
CN101128822A (zh) 权威性文档识别
WO2004114148A1 (en) Heterogeneous indexing for annotation systems
US7617197B2 (en) Combined title prefix and full-word content searching
US6513028B1 (en) Method, system, and program for searching a list of entries when search criteria is provided for less than all of the fields in an entry
WO2000067161A2 (en) Method and apparatus for categorizing and retrieving network pages and sites
US20090055374A1 (en) Method and apparatus for generating search keys based on profile information
Cambazoglu et al. Effect of inverted index partitioning schemes on performance of query processing in parallel text retrieval systems
US9020995B2 (en) Hybrid relational, directory, and content query facility
Jee et al. High speed bitwise search for digital forensic system
CA2537269A1 (en) Method, device and software for querying and presenting search results
EMAM et al. Inverted File Index Updating

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20050527

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050527

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050601

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050601

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080701

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081001

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081202

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090226

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090413

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090402

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090602

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091002

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20091005

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20091005

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20091112

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091120

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091209

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121218

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees