Complete Answer Aggregates

Complete Answer Aggregates (CAAs) are a novel datastructure used in the process of querying structured documents, e.g. XML documents. Due to their special structure they can represent a potentially exponential number of answer tuples in linear size. They can be used as

• intermediate store, representing intermediate results in a compact way for further computation, or as
• final result representation, giving the user an overview over the answer space with rich browsing possibilities.

More information can be found in the following publications:

Holger Meuss, Klaus Schulz, and François Bry: Visual Querying and Exploration of Large Answers in XML Databases with X²: A Demonstration (Abstract) (gzipped Postscript, 77K) (PDF, 78K), International Conference on Data Engineering, ICDE 2003.

Holger Meuss and Klaus Schulz: Complete Answer Aggregates for Tree-like Databases: A Novel Approach to Combine Querying and Navigation (gzipped Postscript, 268K) (PDF, 647K), ACM Transactions on Information Systems (TOIS) 19:2 (April 2001), pp. 161-215. (© ACM)

Holger Meuss, Klaus Schulz, and François Bry: Towards Aggregated Answers for Semistructured Data (gzipped Postscript, 207K) (PDF, 252K), International Conference on Database Theory, ICDT 2001. (Full version)(© Springer-Verlag)

Holger Meuss: Logical Tree Matching with Complete Answer Aggregates for Retrieving Structured Documents (gzipped Postscript, 550K), PhD Thesis, 2000.