Sciweavers

136 search results - page 1 / 28
» Optimization and Dataflow Algorithms for Nested Tree Queries
Sort
View
56
Voted
VLDB
1989
ACM
60views Database» more  VLDB 1989»
15 years 2 months ago
Optimization and Dataflow Algorithms for Nested Tree Queries
M. Muralikrishna
BDA
2004
14 years 11 months ago
Tree Graph Views: On Efficient Evaluation of XQuery in an XML Mediator
XQuery is the emerging standard for querying XML data sources. XLive is a light XML/XQuery mediator developed at University of Versailles whose engine processes an XML algebra der...
Tuyet-Tram Dang-Ngoc, Georges Gardarin, Nicolas Tr...
SIGMOD
2005
ACM
215views Database» more  SIGMOD 2005»
15 years 10 months ago
Nested intervals tree encoding in SQL
Nested Intervals generalize Nested Sets. They are immune to hierarchy reorganization problem. They allow answering ancestor path hierarchical queries algorithmically - without acc...
Vadim Tropashko
SIGMOD
2006
ACM
121views Database» more  SIGMOD 2006»
15 years 10 months ago
Rewriting nested XML queries using nested views
We present and analyze an algorithm for equivalent rewriting of XQuery queries using XQuery views, which is complete for a large class of XQueries featuring nested FLWR blocks, XM...
Nicola Onose, Alin Deutsch, Yannis Papakonstantino...
MFCS
2009
Springer
15 years 4 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