Wikia

Scratchpad

Approximation and uncertainty bibliography

217,816pages on
this wiki
Discuss this page0


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)


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á, 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é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)


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)

Around Wikia's network

Random wikia