Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 38 Issue 1, April 2013

High-level change detection in RDF(S) KBs
Vicky Papavasileiou, Giorgos Flouris, Irini Fundulaki, Dimitris Kotzinos, Vassilis Christophides
Article No.: 1
DOI: 10.1145/2445583.2445584

With the increasing use of Web 2.0 to create, disseminate, and consume large volumes of data, more and more information is published and becomes available for potential data consumers, that is, applications/services, individual users and...

Schema matching and embedded value mapping for databases with opaque column names and mixed continuous and discrete-valued data fields
Anuj Jaiswal, David J. Miller, Prasenjit Mitra
Article No.: 2
DOI: 10.1145/2445583.2445585

Schema matching and value mapping across two information sources, such as databases, are critical information aggregation tasks. Before data can be integrated from multiple tables, the columns and values within the tables must be matched. The...

Observing SQL queries in their natural habitat
Torsten Grust, Jan Rittinger
Article No.: 3
DOI: 10.1145/2445583.2445586

We describe Habitat, a declarative observational debugger for SQL. Habitat facilitates true language-level (not: plan-level) debugging of, probably flawed, SQL queries that yield unexpected results. Users mark SQL...

Optimizing XML querying using type-based document projection
Véronique Benzaken, Giuseppe Castagna, Dario Colazzo, Kim Nguy˜ˆen
Article No.: 4
DOI: 10.1145/2445583.2445587

XML data projection (or pruning) is a natural optimization for main memory query engines: given a query Q over a document D, the subtrees of D that are not necessary to evaluate Q are pruned, thus producing a smaller...

ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud
Sudipto Das, Divyakant Agrawal, Amr El Abbadi
Article No.: 5
DOI: 10.1145/2445583.2445588

A database management system (DBMS) serving a cloud platform must handle large numbers of application databases (or tenants) that are characterized by diverse schemas, varying footprints, and unpredictable load patterns. Scaling out...

A graph-theoretic approach to map conceptual designs to XML schemas
Massimo Franceschet, Donatella Gubiani, Angelo Montanari, Carla Piazza
Article No.: 6
DOI: 10.1145/2445583.2445589

We propose a mapping from a database conceptual design to a schema for XML that produces highly connected and nested XML structures. We first introduce two alternative definitions of the mapping, one modeling entities as global XML elements and...

Moving spatial keyword queries: Formulation, methods, and analysis
Dingming Wu, Man Lung Yiu, Christian S. Jensen
Article No.: 7
DOI: 10.1145/2445583.2445590

Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously...