Approximation and uncertainty bibliography

From Scratchpad

Contents 1 2006 2 2005 3 2004 4 2003 5 2001 6 1999 7 1996 8 1995 9 1993 10 1992 11 1989 12 1988 13 1986 14 1982

[edit] 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ö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)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 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á, Stephen Johnson, Sharad Mehrotra. ICDE 1995. (fuzzy and proximity query)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 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)

[edit] 1986

• A Probability Model of Uncertainty in Data Bases. Erol Gelenbe, Georges Hé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 Ö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)

[edit] 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)