EP1288799A3 - Document retrieval using index of reduced size - Google Patents

Document retrieval using index of reduced size Download PDF

Info

Publication number
EP1288799A3
EP1288799A3 EP20020255373 EP02255373A EP1288799A3 EP 1288799 A3 EP1288799 A3 EP 1288799A3 EP 20020255373 EP20020255373 EP 20020255373 EP 02255373 A EP02255373 A EP 02255373A EP 1288799 A3 EP1288799 A3 EP 1288799A3
Authority
EP
European Patent Office
Prior art keywords
character string
word
query character
index
registered documents
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.)
Ceased
Application number
EP20020255373
Other languages
German (de)
French (fr)
Other versions
EP1288799A2 (en
Inventor
Yasushi Ogawa
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co 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
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of EP1288799A2 publication Critical patent/EP1288799A2/en
Publication of EP1288799A3 publication Critical patent/EP1288799A3/en
Ceased 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/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/328—Management therefor
    • 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
    • G06F16/316—Indexing structures
    • G06F16/319—Inverted lists
    • 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
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Abstract

A document retrieval apparatus for retrieving a document including a query character string among a plurality of registered documents includes a text separating unit which separates the registered documents and a query character string into n-grams and words, an n-gram index which stores therein information about occurrences of n-grams appearing in the registered documents on a n-gram-specific basis, a word-boundary-position index which stores therein information about occurrences of word boundaries appearing in the registered documents in a compressed form, a character-string-based search unit which identifies one or more registered documents including the query character string by looking up one or more n-grams of the query character string in the n-gram index, and a word-based search unit which checks whether the query character string appears as word in the one or more identified registered documents by looking up one or more words of the query character string in the word-boundary-position index, thereby identifying a registered document including the query character string as word.
EP20020255373 2001-08-10 2002-07-31 Document retrieval using index of reduced size Ceased EP1288799A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001243854A JP4342753B2 (en) 2001-08-10 2001-08-10 Document search apparatus, document search method, program, and computer-readable storage medium
JP2001243854 2001-08-10

Publications (2)

Publication Number Publication Date
EP1288799A2 EP1288799A2 (en) 2003-03-05
EP1288799A3 true EP1288799A3 (en) 2006-04-12

Family

ID=19073882

Family Applications (1)

Application Number Title Priority Date Filing Date
EP20020255373 Ceased EP1288799A3 (en) 2001-08-10 2002-07-31 Document retrieval using index of reduced size

Country Status (4)

Country Link
US (1) US7072889B2 (en)
EP (1) EP1288799A3 (en)
JP (1) JP4342753B2 (en)
CN (1) CN1288581C (en)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7490092B2 (en) 2000-07-06 2009-02-10 Streamsage, Inc. Method and system for indexing and searching timed media information based upon relevance intervals
US7702666B2 (en) 2002-06-06 2010-04-20 Ricoh Company, Ltd. Full-text search device performing merge processing by using full-text index-for-registration/deletion storage part with performing registration/deletion processing by using other full-text index-for-registration/deletion storage part
US7284009B2 (en) * 2002-12-13 2007-10-16 Sun Microsystems, Inc. System and method for command line prediction
CA2475186C (en) * 2003-07-17 2010-01-05 At&T Corp. Method and apparatus for windowing in entropy encoding
JP4646289B2 (en) * 2004-07-14 2011-03-09 株式会社リコー Database management system
JP4682627B2 (en) * 2005-01-27 2011-05-11 富士ゼロックス株式会社 Document retrieval apparatus and method
JP4314204B2 (en) * 2005-03-11 2009-08-12 株式会社東芝 Document management method, system and program
JP4347264B2 (en) * 2005-05-20 2009-10-21 キヤノン株式会社 Document management system
JP4861078B2 (en) * 2006-06-30 2012-01-25 富士通株式会社 Index creation program, index creation device, and index creation method
US8261200B2 (en) * 2007-04-26 2012-09-04 Fuji Xerox Co., Ltd. Increasing retrieval performance of images by providing relevance feedback on word images contained in the images
JP2009037359A (en) * 2007-07-31 2009-02-19 Hitachi Ltd Data registration retrieval method, data registration retrieval program, and database system
JP5224851B2 (en) * 2008-02-27 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション Search engine, search system, search method and program
KR101255557B1 (en) * 2008-12-22 2013-04-17 한국전자통신연구원 System for string matching based on tokenization and method thereof
US8713016B2 (en) 2008-12-24 2014-04-29 Comcast Interactive Media, Llc Method and apparatus for organizing segments of media assets and determining relevance of segments to a query
US9442933B2 (en) 2008-12-24 2016-09-13 Comcast Interactive Media, Llc Identification of segments within audio, video, and multimedia items
US11531668B2 (en) 2008-12-29 2022-12-20 Comcast Interactive Media, Llc Merging of multiple data sets
US8176043B2 (en) 2009-03-12 2012-05-08 Comcast Interactive Media, Llc Ranking search results
US20100250614A1 (en) * 2009-03-31 2010-09-30 Comcast Cable Holdings, Llc Storing and searching encoded data
US8533223B2 (en) 2009-05-12 2013-09-10 Comcast Interactive Media, LLC. Disambiguation and tagging of entities
US9892730B2 (en) 2009-07-01 2018-02-13 Comcast Interactive Media, Llc Generating topic-specific language models
DE112010005297T5 (en) * 2010-02-24 2013-01-31 Mitsubishi Electric Corp. Search device and search program
JP5441791B2 (en) * 2010-03-30 2014-03-12 株式会社日立ソリューションズ File storage device with search function and program
CA2817131C (en) * 2010-11-10 2014-08-26 Rakuten, Inc. Related-word registration device, information processing device, related-word registration method, program for related-word registration device, and recording medium
US8478704B2 (en) 2010-11-22 2013-07-02 Microsoft Corporation Decomposable ranking for efficient precomputing that selects preliminary ranking features comprising static ranking features and dynamic atom-isolated components
US9424351B2 (en) 2010-11-22 2016-08-23 Microsoft Technology Licensing, Llc Hybrid-distribution model for search engine indexes
US8713024B2 (en) 2010-11-22 2014-04-29 Microsoft Corporation Efficient forward ranking in a search engine
US8620907B2 (en) 2010-11-22 2013-12-31 Microsoft Corporation Matching funnel for large document index
US9529908B2 (en) 2010-11-22 2016-12-27 Microsoft Technology Licensing, Llc Tiering of posting lists in search engine index
JP5733285B2 (en) * 2012-09-20 2015-06-10 カシオ計算機株式会社 SEARCH DEVICE, SEARCH METHOD, AND PROGRAM
JP5900367B2 (en) * 2013-01-30 2016-04-06 カシオ計算機株式会社 SEARCH DEVICE, SEARCH METHOD, AND PROGRAM
US9535983B2 (en) * 2013-10-29 2017-01-03 Microsoft Technology Licensing, Llc Text sample entry group formulation
US9535883B2 (en) * 2014-10-24 2017-01-03 Dropbox, Inc. Modifying native document comments in a preview
GB201421674D0 (en) * 2014-12-05 2015-01-21 Business Partners Ltd Real time document indexing
US10565182B2 (en) * 2015-11-23 2020-02-18 Microsoft Technology Licensing, Llc Hardware LZMA compressor
US10380195B1 (en) * 2017-01-13 2019-08-13 Parallels International Gmbh Grouping documents by content similarity
KR102326121B1 (en) 2017-09-20 2021-11-12 삼성에스디에스 주식회사 Method and apparatus for text contents indexing

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020019A (en) 1989-05-29 1991-05-28 Ricoh Company, Ltd. Document retrieval system
JPH03129472A (en) 1989-07-31 1991-06-03 Ricoh Co Ltd Processing method for document retrieving device
JP3415214B2 (en) 1993-09-09 2003-06-09 株式会社東芝 Document search device
US5706365A (en) 1995-04-10 1998-01-06 Rebus Technology, Inc. System and method for portable document indexing using n-gram word decomposition
WO1997008604A2 (en) * 1995-08-16 1997-03-06 Syracuse University Multilingual document retrieval system and method using semantic vector matching
US6014464A (en) * 1997-10-21 2000-01-11 Kurzweil Educational Systems, Inc. Compression/ decompression algorithm for image documents having text graphical and color content
JP2000067070A (en) 1998-08-24 2000-03-03 Matsushita Electric Ind Co Ltd Method for retrieving information and method for preparing retrieval file and device for retrieving information
JP3696745B2 (en) * 1999-02-09 2005-09-21 株式会社日立製作所 Document search method, document search system, and computer-readable recording medium storing document search program
JP2000348059A (en) 1999-06-09 2000-12-15 Ricoh Co Ltd Method for retrieving document
FR2797067B1 (en) 1999-06-09 2005-07-29 Ricoh Kk METHOD, DEVICE AND COMPUTER-READABLE MEDIUM FOR PERFORMING A DOCUMENT SEARCH
JP3636941B2 (en) * 1999-07-19 2005-04-06 松下電器産業株式会社 Information retrieval method and information retrieval apparatus
JP4115048B2 (en) 1999-08-17 2008-07-09 株式会社リコー Document search system

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
OGAWA Y ET AL: "Overlapping statistical segmentation for effective indexing of Japanese text", INFORMATION PROCESSING & MANAGEMENT, ELSEVIER, BARKING, GB, vol. 35, no. 4, July 1999 (1999-07-01), pages 463 - 480, XP004179080, ISSN: 0306-4573 *
OGAWA Y; MATSUDA T: "An efficient document retrieval method using n-gram indexing", TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS D-I JAN. 1999 INST. ELECTRON. INF. & COMMUN. ENG JAPAN, vol. J82D-I, no. 1, January 1999 (1999-01-01), pages 121 - 129 *
W. J. TEAHAN ET AL.: "A Compression-based Algorithm for Chinese Word Segmentation", COMPUTATIONAL LINGUISTICS, vol. 26, no. 3, pages 375 - 393, XP002367921, Retrieved from the Internet <URL:http://acl.ldc.upenn.edu/J/J00/J00-3004.pdf> [retrieved on 20060215] *
YASUSHI OGAWA ET AL: "AN EFFICIENT DOCUMENT RETRIEVAL METHOD USING N-GRAM INDEXING", SYSTEMS & COMPUTERS IN JAPAN, WILEY, HOBOKEN, NJ, US, vol. 33, no. 2, February 2002 (2002-02-01), pages 54 - 63, XP001124027, ISSN: 0882-1666 *
ZOBEL J ET AL: "Efficient Retrieval of Partial Documents", INFORMATION PROCESSING & MANAGEMENT, ELSEVIER, BARKING, GB, vol. 31, no. 3, May 1995 (1995-05-01), pages 361 - 377, XP004011608, ISSN: 0306-4573 *

Also Published As

Publication number Publication date
EP1288799A2 (en) 2003-03-05
JP4342753B2 (en) 2009-10-14
JP2003058578A (en) 2003-02-28
CN1288581C (en) 2006-12-06
US20030033297A1 (en) 2003-02-13
US7072889B2 (en) 2006-07-04
CN1402160A (en) 2003-03-12

Similar Documents

Publication Publication Date Title
EP1288799A3 (en) Document retrieval using index of reduced size
EP1555626A3 (en) Image-based indexing and retrieval of text documents
US5752051A (en) Language-independent method of generating index terms
CA2392893A1 (en) Similar document retrieving method and system
EP0889419A3 (en) Keyword extracting system and text retrieval system using the same
EP1577793A3 (en) Systems and methods for spell checking
EP1217533A3 (en) Method and computer system for part-of-speech tagging of incomplete sentences
CA2321112A1 (en) Information retrieval and speech recognition based on language models
CA2218270A1 (en) Text index registration and retrieval method
EP1199647A3 (en) Methods, apparatus and computer program products for information retrieval and document classification utilizing a multidimensional subspace
EP1246430A3 (en) A communication terminal having a predictive text editor application
WO2001042981A3 (en) Natural english language search and retrieval system and method
EP1209582A3 (en) Document retrieval method and system and computer readable storage medium
WO2006041950A3 (en) Classification-expanded indexing and retrieval of classified documents
CA2366485A1 (en) System and method for parsing a document
US20110099001A1 (en) System for extracting information from a natural language text
EP1122651A3 (en) Method and apparatus for retrieving and delivering documents, and recording media storing a program therefor
WO2002101515A3 (en) System and method for managing data and documents
EP1492036A3 (en) Database search system
WO2004059461A3 (en) Electronic dictionary with example sentences
WO2001001289A8 (en) Semantic processor and method with knowledge analysis of and extraction from natural language documents
EP1480129A3 (en) Database search information output method
CN1464430A (en) System for distinguishing organization names in Asian language writing system
EP1256888A3 (en) System for retrieving aircraft maintenance documents
KR100515698B1 (en) Method and apparatus for generating document-specific dictionary used for indexing and korean morphological analysis

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20020809

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

AKX Designation fees paid

Designated state(s): DE FR GB

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20150421