Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 38 Issue 3, August 2013

Algebraic incremental maintenance of XML views
Angela Bonifati, Martin Goodfellow, Ioana Manolescu, Domenica Sileo
Article No.: 14
DOI: 10.1145/2508020.2508021

Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an...

Almost-linear inclusion for XML regular expression types
Dario Colazzo, Giorgio Ghelli, Luca Pardini, Carlo Sartiani
Article No.: 15
DOI: 10.1145/2508020.2508022

Type inclusion is a fundamental operation in every type-checking compiler, but it is quite expensive for XML manipulation languages. A polynomial inclusion checking algorithm for an expressive family of XML type languages is known, but it runs in...

Asymmetric signature schemes for efficient exact edit similarity query processing
Jianbin Qin, Wei Wang, Chuan Xiao, Yifei Lu, Xuemin Lin, Haixun Wang
Article No.: 16
DOI: 10.1145/2508020.2508023

Given a query string Q, an edit similarity search finds all strings in a database whose edit distance with Q is no more than a given threshold τ. Most existing methods answering edit similarity queries employ schemes to generate...

Flexible and extensible preference evaluation in database systems
Justin J. Levandoski, Ahmed Eldawy, Mohamed F. Mokbel, Mohamed E. Khalefa
Article No.: 17
DOI: 10.1145/2493268

Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these...

Incremental graph pattern matching
Wenfei Fan, Xin Wang, Yinghui Wu
Article No.: 18
DOI: 10.1145/2489791

Graph pattern matching is commonly used in a variety of emerging applications such as social network analysis. These applications highlight the need for studying the following two issues. First, graph pattern matching is traditionally defined in...

Collaborative data sharing via update exchange and provenance
Grigoris Karvounarakis, Todd J. Green, Zachary G. Ives, Val Tannen
Article No.: 19
DOI: 10.1145/2500127

Recent work [Ives et al. 2005] proposed a new class of systems for supporting data sharing among scientific and other collaborations: this new collaborative data sharing system connects heterogeneous logical peers using a network of...