Sciweavers

1851 search results - page 180 / 371
» Querying XML streams
Sort
View
ICALP
2005
Springer
16 years 3 days 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
CIKM
2004
Springer
15 years 10 months ago
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
With the growing importance of semi-structure data in information exchange, much research has been done to provide an effective mechanism to match a twig query in an XML database....
Jiaheng Lu, Ting Chen, Tok Wang Ling
ICDE
2004
IEEE
87views Database» more  ICDE 2004»
16 years 8 months ago
Nile: A Query Processing Engine for Data Streams
Moustafa A. Hammad, Mohamed F. Mokbel, Mohamed H. ...
SIGMOD
2003
ACM
158views Database» more  SIGMOD 2003»
16 years 6 months ago
Processing Set Expressions over Continuous Update Streams
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In ...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...
PPSWR
2004
Springer
15 years 12 months ago
Towards a Multi-calendar Temporal Type System for (Semantic) Web Query Languages
Abstract. Time is omnipresent on the (Semantic) Web. However, formalism like XML, XML Schema, RDF, OWL and (Semantic) Web query languages have, if any, only very limited notions of...
François Bry, Stephanie Spranger