Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 32 Issue 4, November 2007

Introduction to ACM SIGMOD 2006 conference papers
Surajit Chaudhuri
Article No.: 20
DOI: 10.1145/1292609.1292610

Towards a query optimizer for text-centric tasks
Panagiotis G. Ipeirotis, Eugene Agichtein, Pranay Jain, Luis Gravano
Article No.: 21
DOI: 10.1145/1292609.1292611

Text is ubiquitous and, not surprisingly, many important applications rely on textual data for a variety of tasks. As a notable example, information extraction applications derive structured relations from unstructured text; as another example,...

Exporting and interactively querying Web service-accessed sources: The CLIDE System
Michalis Petropoulos, Alin Deutsch, Yannis Papakonstantinou, Yannis Katsis
Article No.: 22
DOI: 10.1145/1292609.1292612

The CLIDE System assists the owners of sources that participate in Web service-based data publishing systems to publish a restricted set of parameterized queries over the schema of their sources and package them as WSDL services. The sources may...

A geometric approach to monitoring threshold functions over distributed data streams
Izchak Sharfman, Assaf Schuster, Daniel Keren
Article No.: 23
DOI: 10.1145/1292609.1292613

Monitoring data streams in a distributed system is the focus of much research in recent years. Most of the proposed schemes, however, deal with monitoring simple aggregated values, such as the frequency of appearance of items in the streams. More...

Introduction to the PODS 2006 special section
Jan Van den Bussche
Article No.: 24
DOI: 10.1145/1292609.1292614

Inverting schema mappings
Ronald Fagin
Article No.: 25
DOI: 10.1145/1292609.1292615

A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the target schema). Although the notion of an inverse of a schema...

An adaptive packed-memory array
Michael A. Bender, Haodong Hu
Article No.: 26
DOI: 10.1145/1292609.1292616

The packed-memory array (PMA) is a data structure that maintains a dynamic set of N elements in sorted order in a Θ(N)-sized array. The idea is to intersperse Θ(N) empty spaces or gaps among...

Introduction to the EDBT 2006 special section
Yannis Ioannidis
Article No.: 27
DOI: 10.1145/1292609.1292617

Physical design refinement: The ‘merge-reduce’ approach
Nicolas Bruno, Surajit Chaudhuri
Article No.: 28
DOI: 10.1145/1292609.1292618

Physical database design tools rely on a DBA-provided workload to pick an “optimal” set of indexes and materialized views. Such tools allow either creating a new such configuration or adding new structures to existing ones....

Unified framework for fast exact and approximate search in dissimilarity spaces
Tomáš Skopal
Article No.: 29
DOI: 10.1145/1292609.1292619

In multimedia systems we usually need to retrieve database (DB) objects based on their similarity to a query object, while the similarity assessment is provided by a measure which defines a (dis)similarity score for every pair of DB objects. In...

NaLIX: A generic natural language search environment for XML data
Yunyao Li, Huahai Yang, H. V. Jagadish
Article No.: 30
DOI: 10.1145/1292609.1292620

We describe the construction of a generic natural language query interface to an XML database. Our interface can accept a large class of English sentences as a query, which can be quite complex and include aggregation, nesting, and value joins,...