Marian H. Nodine, Mitch Cherniack, Mark H. Nodine  Home/Search
Context
Related
| upenn.edu/pub/nett...US27nodinebar.ps Cached: PS.gz PS 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.
Image Update HelpPS.gz PS PDF From: upenn.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we address the problem of estimating cardinalities of queries over complex objects. We base our estimates on a knowledge of subset relationships between sets (e.g., Students form a subset of People). Previous work on cardinality estimation has assumed that every subset is a representative sample of the set it is taken from. We maintain (offline) information for the cases where the subset is not a uniform representative, and use this information to improve the accuracy of our... (Update)
Similar documents (at the sentence level):
64.7%: Semantic Cardinality Estimation for Queries over Objects - Nodine, Cherniack, Nodine (1997) (Correct)
Active bibliography (related documents): More All
0.3: Random Sampling from Databases - Olken (1993) (Correct)
0.1: Approximate Query Answering In Numerical Databases - Hachem, Bao, Taylor (Correct)
0.1: Random Sampling from Databases - A Survey - Olken, Rotem (1994) (Correct)
Similar documents based on text: More All
0.8: Generating Parallelism Profiles from C Programs - Nodine, Hicks, al. (1994) (Correct)
0.5: IPC: Implicitly Parallel C (Extended Abstract) - Hicks, Nodine, Beckerle, Seed (1995) (Correct)
0.3: Large-Scale Sorting in Uniform Memory Hierarchies - Vitter, Nodine (1992) (Correct)
BibTeX entry: (Update)
@misc{ nodine-semantic,
author = "Marian H. Nodine and Mitch Cherniack and Mark H. Nodine",
title = "Semantic Cardinality Estimation for Mapping and Selecting Queries in Complex
Object Bases",
url = "citeseer.ist.psu.edu/524024.html" }
Citations (may not include all citations):103 Practical selectivity estimation through adaptive sampling - Lipton, Naughton et al. - 1990
73 Access support in object bases - Kemper, Moerkotte - 1990
60 Sampling-based estimation of the number of distinct values o.. (context) - Haas, Naughton et al. - 1995
46 Accurate estimation of the number of tuples satisfying a con.. (context) - Piatesky-Shapiro, Cornell - 1984
40 Sequential sampling procedures for query size estimation (context) - Haas, Swami - 1992
25 An instant and accurate size estimation method for joins and.. (context) - Sun, Ling et al. - 1993
20 Error-constrained count query evaluation in a relational dat.. (context) - Hou, Ozsoyoglu et al. - 1991
9 Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
4 IEEE Transactions on Software Engineering (context) - Rowe, estimation et al. - 1985
2 Semantic cardinality estimation for object-oriented queries (context) - Nodine, Cherniack et al. - 1995
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.upenn.edu.html): More
User-Controlled Physics-Based Animation for Articulated.. - Kokkevis, Metaxas, Badler (1996) (Correct)
Semistructured Data - Buneman (1997) (Correct)
A Hybrid Approach to Formal Verification Applied to an ATM.. - Clarke, Lee (1996) (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