Approximation and uncertainty bibliography

2006

 * Reasoning About Approximate Match Query Results. Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu. ICDE 2006. (query processing and uncertainty reasoning)
 * The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors. Christian B&ouml;hm, Alexey Pryakhin, Matthias Schubert. ICDE 2006. (query processing and uncertainty reasoning)
 * Working Models for Uncertain Data. Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Jennifer Widom. ICDE 2006. (query processing and uncertainty reasoning)

2005

 * A Disk-Based Join With Probabilistic Guarantees. Chris Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol. ACM SIGMOD Conference 2005. (estimation and approximation)
 * Relational Confidence Bounds Are Easy With The Bootstrap. Abhijit Pol, Chris Jermaine. ACM SIGMOD Conference 2005. (estimation and approximation)
 * When Can We Trust Progress Estimators for SQL Queries. Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ramamurthy. ACM SIGMOD Conference 2005. (estimation and approximation)

2004

 * Automatic Categorization of Query Results. Kaushik Chakrabarti, Surajit Chaudhuri, Seung-won Hwang. ACM SIGMOD Conference 2004. (query uncertainty)
 * Efficient set joins on similarity predicates. Sunita Sarawagi, Alok Kirpal. ACM SIGMOD Conference 2004. (query uncertainty)

2003

 * Dynamic Sample Selection for Approximate Query Processing. Brian Babcock, Surajit Chaudhuri, Gautam Das. ACM SIGMOD Conference 2003. (approximate querying)
 * Evaluating Probabilistic Queries over Imprecise Data. Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar. ACM SIGMOD Conference 2003. (approximate querying)

2001

 * On Computing Functions with Uncertainty. Sanjeev Khanna, Wang Chiew Tan. PODS 2001. (partial information)
 * Querying Partially Sound and Complete Data Sources. Alberto O. Mendelzon, George A. Mihaila. PODS 2001. (partial information)
 * Representing and Querying XML with Incomplete Information. Serge Abiteboul, Luc Segoufin, Victor Vianu. PODS 2001. (partial information)

1999

 * Join Synopses for Approximate Query Answering. Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy. ACM SIGMOD Conference 1999. (sampling, approximate answers)
 * On Random Sampling over Joins. Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya. ACM SIGMOD Conference 1999. (sampling, approximate answers)
 * Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay. ACM SIGMOD Conference 1999. (sampling, approximate answers)

1996

 * Bifocal Sampling for Skew-Resistant Join Size Estimation. Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz. ACM SIGMOD Conference 1996. (estimation)
 * Estimating Alphanumeric Selectivity in the Presence of Wildcards. P. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer. ACM SIGMOD Conference 1996. (estimation)
 * Improved Histograms for Selectivity Estimation of Range Predicates. Viswanath Poosala, Yannis E. Ioannidis, Peter J. Haas, Eugene J. Shekita. ACM SIGMOD Conference 1996. (estimation)

1995

 * Context-Dependent Interpretations of Linguistic Terms in Fuzzy Relational Databases. Weining Zhang, Clement T. Yu, Bryan Reagan, Hiroshi Nakajima. ICDE 1995. (fuzzy and proximity query)
 * Efficient Processing of Nested Fuzzy SQL Queries. Qi Yang, Chengwen Liu, Jing Wu, Clement T. Yu, Son Dao, Hiroshi Nakajima. ICDE 1995. (fuzzy and proximity query)
 * Efficient Processing of Proximity Queries for Large Databases. Walid G. Aref, Daniel Barbar&aacute;, Stephen Johnson, Sharad Mehrotra. ICDE 1995. (fuzzy and proximity query)

1993

 * Fixed-Precision Estimation of Join Selectivity. Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Arun N. Swami. PODS 1993. (estimation)
 * Multiple Join Size Estimation by Virtual Domains. Allen Van Gelder. PODS 1993. (estimation)

1992

 * Analysis of Disk Arm Movement for Large Sequential Reads. Doron Rotem. PODS 1992. (probabilistic methods)
 * Learning Efficient Query Processing Strategies. Russell Greiner. PODS 1992. (probabilistic methods)
 * Queries Are Easier Than You Thought (Probably). Serge Abiteboul, Kevin J. Compton, Victor Vianu. PODS 1992. (probabilistic methods)

1989

 * Aggregate Evaluability in Statistical Databases. Francesco M. Malvestuto, Marina Moscarini. VLDB 1989. (statistics and statistical databases)
 * Aggregates in Possibilistic Databases. Elke A. Rundensteiner, Lubomir Bic. VLDB 1989. (statistics and statistical databases)
 * Random Sampling from B+ Trees. Frank Olken, Doron Rotem. VLDB 1989. (statistics and statistical databases)

1988

 * A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values. Li-Yan Yuan, Ding-An Chiang. ACM SIGMOD Conference 1988. (incomplete information)
 * Partition Semantics for Incomplete Information in Relational Databases. Dominique Laurent, Nicolas Spyratos. ACM SIGMOD Conference 1988. (incomplete information)
 * The Derivation Problem for Summary Data. Francesco M. Malvestuto. ACM SIGMOD Conference 1988. (incomplete information)

1986

 * A Probability Model of Uncertainty in Data Bases. Erol Gelenbe, Georges H&eacute;brail. ICDE 1986. (fuzzy systems)
 * Entity-Relationship Modeling and Fuzzy Databases. Arie Zvieli, Peter P. Chen. ICDE 1986. (fuzzy systems)
 * Fuzzy Functional Dependencies in Fuzzy Relations. K. V. S. V. N. Raju, Arun K. Majumdar. ICDE 1986. (fuzzy systems)
 * Information Loss in the Lattice Model of Summary Tables due to Cell Suppression. Gultekin &Ouml;zsoyoglu, JiYoung Chung. ICDE 1986. (statistical databases)
 * Security of Statistical Databases - Compromise through Attribute Correlational Modeling. Michael A. Palley. ICDE 1986. (statistical databases)
 * Statistical Data Reduction for Manufacturing Testing. Sakti P. Ghosh. ICDE 1986. (statistical databases)

1982

 * Metadata Management for Large Statistical Databases. John L. McCarthy. VLDB 1982. (statistical databases)
 * Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems. Paula B. Hawthorn. VLDB 1982. (statistical databases)
 * Statistical Databases: Characteristics, Problems, and some Solutions. Arie Shoshani. VLDB 1982. (statistical databases)