No abstract

Abstract

Data synopses are concise representations of data sets, that enable effective processing of approximate queries to the data sets. Approximate query processing provides important alternatives when exact query answers are not required. τ -Synopses [23] is a system designed to provide a run-time environment for remote execution of various synopses for relational databases. Our work introduces the τ -xSynopses, a system designed to support remote execution of synopses for XML databases. The τ -xSynopses system extends the design and the implementation of the τ -Synopses, enabling a single environment for managing synopses for both XML and relational databases. The system enables easy registration of new synopses from remote platforms, after which the system can manage these synopses, including triggering their construction, rebuild and update, and invoking them for approximate query processing. The system can also serve as a research platform for experimental evaluation and comparison of different synopses.