TypEx : a type based approach to XML stream querying
Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)Published 1 January 2003
George Russell, Mathias Neumüller, Richard Connor, V. Christophides, Juliana Freire
Citations6
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work considers the topic of query evaluation over semistructured information streams, and XML data streams in particular, and Streaming evaluation methods in particular.
Abstract
We consider the topic of query evaluation over semistructured information streams, and XML data streams in particular. Streaming evaluation methods are necessarily eventdriven, which is in tension with high-level query models; in general, the more expressive the query language, the harder it is to translate queries into an event-based implementation with finite resource bounds.
Keywords
Computer Science
Models and issues in data stream systems
2,517 Citations2002Brian Babcock, Shivnath Babu +3 more
The need for and research issues arising from a new model of data processing, where data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams are motivated.
Elsevier eBooksXMark
769 Citations2002Albrecht Schmidt, Florian Waas +4 more
This work provides a framework to assess the abilities of an XML database to cope with a broad range of different query types typically encountered in real-world scenarios and offers a set of queries where each query is intended to challenge a particular aspect of the query processor.
Very Large Data BasesEfficient Filtering of XML Documents for Selective Dissemination of Information
546 Citations2000Mehmet Altınel, Michael J. Franklin
This paper has developed several index organizations and search algorithms for performing efficient filtering of XML documents for large-scale information dissemination systems and examines their performance across a range of document, workload, and scale scenarios.
Lecture notes in computer scienceProcessing XML Streams with Deterministic Automata
214 Citations2002Todd J. Green, Gerome Miklau +2 more
This work shows that Deterministic Finite Automata (DFA) can be used effectively for evaluating a large number of XPath expressions on an XML stream, and makes a theoretical analysis of the number of states in the DFA resulting from XPATH expressions.
XPath queries on streaming data
198 Citations2003Feng Peng, Sudarshan S. Chawathe
The design and implementation of the XSQ system for querying streaming XML data using XPath 1.0 is presented, using a clean design based on a hierarchical arrangement of pushdown transducers augmented with buffers, and features such as multiple predicates, closures, and aggregation are supported.
Elsevier eBooksA Transducer-Based XML Query Processor
151 Citations2002Bertram Ludäscher, Pratik Mukhopadhyay +1 more
A systematic way to translate XQueries into efficient XSMs is presented, which is reduced to a single XSM by repeated application of an XSM composition operation that is optimized to reduce the number of tests and actions that the XSM performs as well as thenumber of intermediate buffers that it uses.
An evaluation of regular path expressions with qualifiers against XML streams
60 Citations2004Dan Olteanu, Tobias Kiesling +1 more
Experiments with a prototype implementation point to a very good efficiency of the SPEX approach, a streamed and progressive evaluation of regular path expressions with XPath-like qualifiers against XML streams.
ScholarlyCommons (University of Pennsylvania)XMLTK: An XML Toolkit for Scalable XML Stream Processing
56 Citations2002Iliana Avila-Campillo, Todd J. Green +4 more
A toolkit for highly scalable XML data processing, consisting of a collection of stand-alone XML tools that can be chained to express more complex restructurings, and a highly scalable XPath processor for XML streams that could be used to develop scalable solutions for XML stream applications.
IEEE Internet ComputingLanguage bindings to XML
18 Citations2003Fabio Simeoni, David Lievens +2 more
This work compares two standard binding solutions - namely, the Simple API for XML (SAX) and the Document Object Model (DOM) API - and two novel approaches: Sun's JAXB architecture and the Strathclyde Novel Architecture for Querying XML (SNAQue).
Information and Software TechnologyAn approach to high-level language bindings to XML
9 Citations2002Fabio Simeoni, Paolo Manghi +3 more
This work provides a general framework for the formal interpretation of extraction mechanisms and instantiate it to the definition of a mechanism for a sample language core L, and proves that such mechanism can be built by giving a sound and complete algorithm that implements it.
Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)Projector - a partially typed language for querying XML
6 Citations2002Richard Connor, David Lievens +3 more
The language Projector, a language that can be used to perform a mixture of typed and untyped computation against data represented in XML, gives both models within a single partially typed algebra and is well suited for hybrid applications.
Hybrid applications over XML
5 Citations2002Paolo Manghi, Fabio Simeoni +2 more
The design of a quasi-statically typed language for XML in which data may be associated with different structures and different algebras in different scopes, whilst preserving identity is discussed.
The Journal of Clinical PsychiatryExtracting typed values from XML data
1 Citations2001Richard Connor, David Lievens +3 more
The values, types, and type semantics of L are sufficiently general to show that extraction mechanisms can be defined for many existing typed languages, including object-oriented languages.