enter search term and/or author name
Strong functional dependencies and their application to normal forms in XML
Millist W. Vincent, Jixue Liu, Chengfei Liu
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
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
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
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...