Invention Grant
US07991786B2 Using intra-document indices to improve XQuery processing over XML streams
有权
使用文档内索引来通过XML流来改进XQuery处理
- Patent Title: Using intra-document indices to improve XQuery processing over XML streams
- Patent Title (中): 使用文档内索引来通过XML流来改进XQuery处理
-
Application No.: US10723391Application Date: 2003-11-25
-
Publication No.: US07991786B2Publication Date: 2011-08-02
- Inventor: Marcus Felipe Fontoura , Vanja Josifovski , Pratik Mukhopadhyay
- Applicant: Marcus Felipe Fontoura , Vanja Josifovski , Pratik Mukhopadhyay
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Gibb I.P. Law Firm, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system and method for parsing documents in query processing comprises producing at least one index of a document written in a mark-up language, corresponding the index to the document, scanning the document, and selectively skipping portions of the document based on instructions from the index. Furthermore, the mark-up language comprises any of HTML and XML; the skipped portions of the document comprise portions irrelevant to the query; the index comprises a plurality of elements representing textual categories of the query; and the instructions match the elements to the query. If the elements do not match the query, then the parser uses the index to skip the portions of the document corresponding to the unmatched elements. Moreover, each of the elements corresponds to a position in the document, wherein the position comprises an end position, which determines where to resume scanning the document upon skipping the portions of the document.
Public/Granted literature
- US20050114316A1 Using intra-document indices to improve xquery processing over XML streams Public/Granted day:2005-05-26
Information query