Mechanism for efficiently searching XML document collections
US8650182B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 24, 2009 |
| Grant date | Feb 11, 2014 |
| Priority date | — |
| Expiry date | Apr 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/81
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The techniques presented herein are directed towards providing a user-directed keyword-based search on a large collection of XML documents, and displaying a summary of results to the user. Prior to receiving search requests from a user, an offline analysis of a large collection of XML documents is performed to construct an inverted index of keywords. For each keyword, the index stores a set of location indicators that identify all the instances of the keyword found in the collection of documents. Once the index is constructed, keyword searching can be done efficiently by a keyword lookup in the index. Various display strategies enable the user to see the specific portion of a large XML document containing the keyword and/or path frequency information allowing the user to easily refine the search to specific paths within the collection of documents.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.