Paolo Ciaccia, Dario Maio  Home/Search
Context Related
| db.deis.unibo.it/pub/pao...TKDE95.ps.gz Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: cs.unibo.it/~ciaccia/FRA...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Database optimizers require statistical information about data distributions in order to evaluate result sizes and access plan costs for processing user queries. In this context, we consider the problem of estimating the size of the projections of a database relation, when measures on attribute domain cardinalities are maintained in the system. Our main theoretical contribution is a new formal model (AD), valid under the hypotheses of attribute independence and uniform distribution of attribute ... (Update)
Similar documents based on text: More All
0.1: Unsupervised Multi-Agent Exploration of Structured Environments - Maio, Rizzi (1995) (Correct)
0.0: A Query-sensitive Cost Model for Similarity Queries with.. - Ciaccia, Nanni, Patella (1999) (Correct)
0.0: Phytotoxicology Soil Investigation: - Inco Port Colborne (Correct)
BibTeX entry: (Update)
P. Ciaccia and D. Maio. Domains and Active Domains: What This Distinction Implies for the Estimation of Projection Sizes in Relational Databases. IEEE Transactions on Knowledge and Data Engineering, 7(4):641-- 655, 1995. http://citeseer.ist.psu.edu/ciaccia95domains.html More
@article{ ciaccia95domains,
author = "Paolo Ciaccia and Dario Maio",
title = "Domains and Active Domains: What This Distinction Implies for the Estimation of Projection Sizes in Relational Databases",
journal = "Knowledge and Data Engineering",
volume = "7",
number = "4",
pages = "641-655",
year = "1995",
url = "citeseer.ist.psu.edu/ciaccia95domains.html" }
Citations (may not include all citations):306 Inequalities: Theory of Majorization and its Applications (context) - Marshall, Olkin - 1979
127 Query optimization in database systems (context) - Jarke, Koch - 1984
101 Central and local limit theorems applied to asymptotic enume.. (context) - Bender - 1973
90 Distributed Databases: Principles and Systems (context) - Ceri, Pelagatti - 1984
67 the propagation of errors in the size of join results (context) - Ioannidis, Christodoulakis - 1991
67 Where do we stand on maximum entropy (context) - Jaynes - 1979
66 The Art of Computer Programming -- Fundamental Algorithms (context) - Knuth - 1973
47 Statistical profile estimation in database systems (context) - Mannino, Chu et al. - 1988
44 Implications of certain assumptions in database performance .. (context) - Christodoulakis - 1984
43 Duplicate record elimination in large data files (context) - Bitton, DeWitt - 1983
30 Optimal histograms for limiting worst-case error propagation.. (context) - Ioannidis, Christodoulakis - 1993
25 A lineartime probabilistic counting algorithm for database a.. (context) - Whang, Zanden et al. - 1990
25 Access path selection in a relational database system (context) - Selinger, Astrahan et al. - 1979
23 Estimating record selectivities (context) - Christodoulakis - 1983
15 the effect of join operations on relation sizes (context) - Gardy, Puech - 1989
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.unibo.it/~ciaccia/FRAMES/papers.html): More
Dynamic Declustering Methods for Parallel Grid Files - Ciaccia, Veronesi (1996) (Correct)
Optimization and Evaluation of Generalized Top Queries - Ciaccia, Cornacchia, Ghidini (Correct)
Imprecision and User Preferences in Multimedia.. - Ciaccia, Montesi.. (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC