Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 33 Issue 1, March 2008

Authority-based keyword search in databases
Vagelis Hristidis, Heasoo Hwang, Yannis Papakonstantinou
Article No.: 1
DOI: 10.1145/1331904.1331905

Our system applies authority-based ranking to keyword search in databases modeled as labeled graphs. Three ranking factors are used: the relevance to the query, the specificity and the importance of the result. All factors are handled using...

On static and dynamic methods for condensation-based privacy-preserving data mining
Charu C. Aggarwal, Philip S. Yu
Article No.: 2
DOI: 10.1145/1331904.1331906

In recent years, privacy-preserving data mining has become an important problem because of the large amount of personal data which is tracked by many business applications. In many cases, users are unwilling to provide personal information unless...

Fault-tolerance in the borealis distributed stream processing system
Magdalena Balazinska, Hari Balakrishnan, Samuel R. Madden, Michael Stonebraker
Article No.: 3
DOI: 10.1145/1331904.1331907

Over the past few years, Stream Processing Engines (SPEs) have emerged as a new class of software systems, enabling low latency processing of streams of data arriving at high rates. As SPEs mature and get used in monitoring applications that must...

Information preserving XML schema embedding
Wenfei Fan, Philip Bohannon
Article No.: 4
DOI: 10.1145/1331904.1331908

A fundamental concern of data integration in an XML context is the ability to embed one or more source documents in a target document so that (a) the target document conforms to a target schema and (b) the information in the source...

Algorithms and metrics for processing multiple heterogeneous continuous queries
Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
Article No.: 5
DOI: 10.1145/1331904.1331909

The emergence of monitoring applications has precipitated the need for Data Stream Management Systems (DSMSs), which constantly monitor incoming data feeds (through registered continuous queries), in order to detect events of interest. In this...