作者: Eric T. Lemoine
DOI:
关键词: XPath 、 Sargable 、 Information retrieval 、 Theoretical computer science 、 Web search query 、 Computer science 、 XML 、 Boolean conjunctive query 、 RDF query language 、 Query by Example 、 Query optimization
摘要: A method of processing queries, e.g., XPath expressions, related to an XML document includes generating a plurality tokens based on the contents document. At least one query expression is compiled first nodes defining tree. lookup tables may be configured relate each by symbol. Each token processed looking up indexed symbol matching in tables, marking nodes, and indicating match if at marked. system for performing tokenizer, compiler, engine module.