System and method of XML query processing

作者: Eric T. Lemoine

DOI:

关键词: XPathSargableInformation retrievalTheoretical computer scienceWeb search queryComputer scienceXMLBoolean conjunctive queryRDF query languageQuery by ExampleQuery 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.

参考文章(41)
Mukund Raghavachari, Philippe Charles, Charles Barton, Deepak Goyal, Method for streaming XPath processing with forward and backward axes ,(2002)
John Charles Brook, Hash compact XML parser ,(2001)
Ylian Saint-Hilaire, Bryan Roe, Nelson Kidd, Efficient small footprint xml parsing ,(2004)
Ian Stone, Peter Sumner, Timothy Lim, Method and system for object system interoperability ,(2002)
Dan Olteanu, Holger Meuss, Tim Furche, François Bry, XPath: Looking Forward extending database technology. pp. 109- 127 ,(2002) , 10.1007/3-540-36128-6_7
Srinivasa R. Burugapalli, Alexander E. Vaschillo, Chris A. Suver, Michael L. Brundage, Bertan Ari, Andrew Conrad, System and method for viewing relational data using a hierarchical schema ,(2002)
Pascal Felber, Minos Garofalakis, Chee-Yong Chan, Rajeev Rastogi, System and method for filtering XML documents with XPath expressions ,(2002)