Fandom

Scratchpad

Approximation and uncertainty bibliography

219,203pages on
this wiki
Add New Page
Discuss this page0 Share


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)

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Also on Fandom

Random wikia