enter search term and/or author name
High-performance complex event processing over hierarchical data
Barzan Mozafari, Kai Zeng, Loris D'antoni, Carlo Zaniolo
Article No.: 21
While Complex Event Processing (CEP) constitutes a considerable portion of the so-called Big Data analytics, current CEP systems can only process data having a simple structure, and are otherwise limited in their ability to efficiently support...
Large-scale map visualization systems play an increasingly important role in presenting geographic datasets to end-users. Since these datasets can be extremely large, a map rendering system often needs to select a small fraction of the data to...
XLynx—An FPGA-based XML filter for hybrid XQuery processing
Jens Teubner, Louis Woods, Chongling Nie
Article No.: 23
While offering unique performance and energy-saving advantages, the use of Field-Programmable Gate Arrays (FPGAs) for database acceleration has demanded major concessions from system designers. Either the programmable chips have been used...
The complexity of regular expressions and property paths in SPARQL
Katja Losemann, Wim Martens
Article No.: 24
The World Wide Web Consortium (W3C) recently introduced property paths in SPARQL 1.1, a query language for RDF data. Property paths allow SPARQL queries to evaluate regular expressions over graph-structured data. However, they differ from standard...
Static analysis and optimization of semantic web queries
Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek
Article No.: 25
Static analysis is a fundamental task in query optimization. In this article we study static analysis and optimization techniques for SPARQL, which is the standard language for querying Semantic Web data. Of particular interest for us is the...
We study the mergeability of data summaries. Informally speaking, mergeability requires that, given two summaries on two datasets, there is a way to merge the two summaries into a single summary on the two datasets combined together, while...
Validating XML documents in the streaming model with external memory
Christian Konrad, Frédéric Magniez
Article No.: 27
We study the problem of validating XML documents of size N against general DTDs in the context of streaming algorithms. The starting point of this work is a well-known space lower bound. There are XML documents and DTDs for which...
A schema mapping is a high-level specification of the relationship between a source schema and a target schema. Recently, a line of research has emerged that aims at deriving schema mappings automatically or semi-automatically with the help of...