@inproceedings{DBLP:conf/vldb/MalvestutoM89, author = {Francesco M. Malvestuto and Marina Moscarini}, editor = {Peter M. G. Apers and Gio Wiederhold}, title = {Aggregate Evaluability in Statistical Databases}, booktitle = {Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands}, publisher = {Morgan Kaufmann}, year = {1989}, isbn = {1-55860-101-5}, pages = {279-286}, ee = {db/conf/vldb/MalvestutoM89.html}, crossref = {DBLP:conf/vldb/89}, bibsource = {DBLP, http://dblp.uni-trier.de} }BibTeX

Usually a statistical database contains many summary tables representing the distribution of the same statistical variable over the classes ofas many partitions of a certain universe of objects. Existing query systems allow only queries on single tables. Indeed, in most cases additional queries can be evaluated by combining the information contained in similar tables in a suitable way.

In order to improve the responsiveness of the database and allow an integrated use of the stored information, we propose to inform the database system of the relationship among the partitions adopted in the tables.
Such a relationship, called *intersection dependency*, states which classes of the partitions have a non-empty intersection and can be represented by a uniform multipartite hypergraph, called *intersection* hypergraph.

On the grounds of the algebraic properties of the intel section hypergraph and under the assumption of data additivity, we shall provide a characterization of evaluable queries, which allows us to define polynomial-time procedures both for testing evaluability and for evaluating queries.

*Copyright © 1989 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.*

- Download PDF file (www.vldb.org, Darmstadt, Germany)
- Download PDF file (www.acm.org, New York, USA)

- Windows: Click the letter of your CD drive

A B C**D E**F G H I J K L M N O P Q R S T U V W X Y Z - Mac: Click here
- UNIX/LINUX: mount the CD and click on the path of your
*mount point*:

/Anthology/vldb8997 or /cdrom

- Windows: Click the letter of your CD drive

A B C**D E**F G H I J K L M N O P Q R S T U V W X Y Z - Mac: Click here
- UNIX/LINUX: mount the DVD and click on the path of your
*mount point*:

/Anthology/aDVD1 or /dvd

BibTeX

- [1]
- ...
- [2]
- ...
- [3]
- ...
- [4]
- ...
- [5]
- ...
- [6]
- ...
- [7]
- Sakti P. Ghosh: Statistical Relational Tables for Statistical Database Management. IEEE Trans. Software Eng. 12(12): 1106-1116(1986) BibTeX
- [8]
- ...
- [9]
- ...
- [10]
- Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX
- [11]
- Francesco M. Malvestuto: Answering Queries in Categorial Data Bases. PODS 1987: 87-96 BibTeX
- [12]
- Francesco M. Malvestuto: The Derivation Problem for Summary Data. SIGMOD Conference 1988: 82-89 BibTeX
- [13]
- Francesco M. Malvestuto, C. Zuffada: The Classification Problem with Semantically Heterogeneous Data. SSDBM 1988: 157-176 BibTeX
- [14]
- ...
- [15]
- ...
- [16]
- Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos: Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions. ACM Trans. Database Syst. 12(4): 566-592(1987) BibTeX
- [17]
- Neil C. Rowe: Antisampling for Estimation: An Overview. IEEE Trans. Software Eng. 11(10): 1081-1091(1985) BibTeX
- [18]
- H. Sato: Handling Summary Information in a Database: Derivability. SIGMOD Conference 1981: 98-107 BibTeX
- [19]
- ...
- [20]
- Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX

- Chang Li, Xiaoyang Sean Wang: Optimizing Statistical Queries by Exploiting Orthogonality and Interval Properties of Grouping Relations. SSDBM 1996: 118-127
- Francesco M. Malvestuto: A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables. ACM Trans. Database Syst. 18(4): 678-708(1993)
- Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli: Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. PODS 1991: 252-258
- Francesco M. Malvestuto, Marina Moscarini: Query Evaluability in Statistical Databases. IEEE Trans. Knowl. Data Eng. 2(4): 425-430(1990)

VLDB Proceedings: Copyright © by VLDB Endowment,

ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org

DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:41 2009