Database management systems will continue to manage large data volumes. Thus, efficient
algorithms for accessing and manipulating large sets and sequences will be required to …

Given a query, there are many access plans that a database management system (DBMS)
can follow to process it and produce its answer. All plans are equivalent in terms of their final …

Exhaustive enumeration of all possible join orders is often avoided, and most optimizers
leverage heuristics to prune the search space. The design and implementation of heuristics …

Database Management Systems provides comprehensive and up-to-date coverage of the
fundamentals of database systems. Coherent explanations and practical examples have …

We discuss the design of an acquisitional query processor for data collection in sensor
networks. Acquisitional issues are those that pertain to where, when, and how often data is …

In large federated and shared-nothing databases, resources can exhibit widely fluctuating
characteristics. Assumptions made at the time a query is submitted will rarely hold …

Recent developments in database technology, such as deductive database systems, have
given rise to the demand for new, cost-effective optimization techniques for join expressions …

We discuss the design of an acquisitional query processor for data collection in sensor
networks. Acquisitional issues are those that pertain to where, when, and how often data is …

We consider the following problem: given a labelled directed graph G and a regular
expression R, find all pairs of nodes connected by a simple path such that the concatenation …

As the data management field has diversified to consider settings in which queries are
increasingly complex, statistics are less available, or data is stored remotely, there has been …