Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 29 Issue 3, September 2004

Strong functional dependencies and their application to normal forms in XML
Millist W. Vincent, Jixue Liu, Chengfei Liu
Pages: 445-462
DOI: 10.1145/1016028.1016029
In this article, we address the problem of how to extend the definition of functional dependencies (FDs) in incomplete relations to XML documents (called XFDs) using the well-known strong satisfaction approach.We propose a syntactic definition of...

Managing uncertainty in moving objects databases
Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain
Pages: 463-507
DOI: 10.1145/1016028.1016030
This article addresses the problem of managing Moving Objects Databases (MODs) which capture the inherent imprecision of the information about the moving object's location at a given time. We deal systematically with the issues of constructing and...

Extracting predicates from mining models for efficient query evaluation
Surajit Chaudhuri, Vivek Narasayya, Sunita Sarawagi
Pages: 508-544
DOI: 10.1145/1016028.1016031
Modern relational database systems are beginning to support ad hoc queries on mining models. In this article, we explore novel techniques for optimizing queries that contain predicates on the results of application of mining models to relational...

Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
Shivnath Babu, Utkarsh Srivastava, Jennifer Widom
Pages: 545-580
DOI: 10.1145/1016028.1016032
Continuous queries often require significant run-time state over arbitrary data streams. However, streams may exhibit certain data or arrival patterns, or constraints, that can be detected and exploited to reduce state considerably without...