Sciweavers

3269 search results - page 186 / 654
» Query Optimization for XML
Sort
View
EDBT
2002
ACM
129views Database» more  EDBT 2002»
16 years 3 months ago
Schema-Driven Evaluation of Approximate Tree-Pattern Queries
Abstract. We present a simple query language for XML, which supports hierarchical, Boolean-connected query patterns. The interpretation of a query is founded on cost-based query tr...
Torsten Schlieder
MFCS
2009
Springer
15 years 10 months ago
Query Automata for Nested Words
We study visibly pushdown automata (VPA) models for expressing and evaluating queries, expressed using MSO formulas, on words with a nesting structure (like XML documents). We deļ...
P. Madhusudan, Mahesh Viswanathan
ICDE
2003
IEEE
104views Database» more  ICDE 2003»
16 years 5 months ago
PIX: A System for Phrase Matching in XML Documents
We present a system that enables flexible and efficient phrase matching in XML documents. Since XML allows structured and unstructured information to be interleaved, phrase matchi...
Divesh Srivastava, Mary F. Fernández, Sihem...
SIGMOD
2007
ACM
125views Database» more  SIGMOD 2007»
16 years 4 months ago
Identifying meaningful return information for XML keyword search
Keyword search enables web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addr...
Ziyang Liu, Yi Chen
DEXAW
2008
IEEE
252views Database» more  DEXAW 2008»
15 years 10 months ago
XML Tree Structure Compression
In an XML document a considerable fraction consists of markup, that is, begin and end-element tags describing the document’s tree structure. XML compression tools such as XMill ...
Sebastian Maneth, Nikolay Mihaylov, Sherif Sakr