A semantics for complex objects and approximate answers
Journal of Computer and System Sciences
Continuous queries over append-only databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
New sampling-based summary statistics for improving approximate query answers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Handling Discovered Structure in Database Systems
IEEE Transactions on Knowledge and Data Engineering
Intelligent Query Answering by Knowledge Discovery Techniques
IEEE Transactions on Knowledge and Data Engineering
APPROXIMATE: A Query Processor that Produces Monotonically Improving Approximate Answers
IEEE Transactions on Knowledge and Data Engineering
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Recovering Information from Summary Data
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Hi-index | 0.00 |
We present a query-processing model for mobile computing using summary databases (database stored in some predefined condensed form). We use concept hierarchies to generate summary databases from the main database in various ways. Traditional database management systems are correct in that they are able to provide answers to queries that are both sound and complete with respect to the source data. In a mobile environment, it may be advantageous to relax one or other of these criteria to enhance availability through the use of summary databases. This would provide a more optimal use of data during periods of disconnection and to enable efficient utilization of low bandwidth and restricted memory size. The model for query processing proposed uses concept hierarchies and summary databases at run time to return approximate queries when access to the main database is either undesirable or unavailable.