Sciweavers

471 search results - page 34 / 95
» Optimizing XPath Queries on Streaming XML Data
Sort
View
ICALP
2005
Springer
15 years 5 months ago
Tight Lower Bounds for Query Processing on Streaming and External Memory Data
We study a clean machine model for external memory and stream processing. We show that the number of scans of the external data induces a strict hierarchy (as long as work space is...
Martin Grohe, Christoph Koch, Nicole Schweikardt
BDA
2000
15 years 1 months ago
Integrating Keyword Search into XML Query Processing
Due to the popularity of the XML data format, several query languages for XML have been proposed, specially devised to handle data whose structure is unknown, loose, or absent. Wh...
Daniela Florescu, Donald Kossmann, Ioana Manolescu
DASFAA
2006
IEEE
135views Database» more  DASFAA 2006»
15 years 3 months ago
An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data
XML is a de-facto standard for exchanging and presenting information on the Web. However, XML data is also recognized as verbose since it heavily inflates the size of the data due ...
Juzhen He, Wilfred Ng, Xiaoling Wang, Aoying Zhou
PODS
2009
ACM
122views Database» more  PODS 2009»
16 years 9 days ago
Satisfiability of downward XPath with data equality tests
In this work we investigate the satisfiability problem for the logic XPath( , , =), that includes all downward axes as well as equality and inequality tests. We address this probl...
Diego Figueira
DASFAA
2006
IEEE
156views Database» more  DASFAA 2006»
15 years 5 months ago
TwigStackList-: A Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data
As business and enterprises generate and exchange XML data more often, there is an increasing need for searching and querying XML data. A lot of researches have been done to match ...
Tian Yu, Tok Wang Ling, Jiaheng Lu