메뉴 건너뛰기




Volumn 1, Issue 1, 2008, Pages 797-808

Approximate lineage for probabilistic databases

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ERROR ANALYSIS; POLYNOMIAL APPROXIMATION; QUERY PROCESSING;

EID: 79952758877     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453943     Document Type: Article
Times cited : (83)

References (54)
  • 2
    • 85038477667 scopus 로고    scopus 로고
    • Amazon.com
    • Amazon.com: http://www.amazon.com/.
  • 3
    • 2342576574 scopus 로고    scopus 로고
    • Eliminating fuzzy duplicates in data warehouses
    • R. Ananthakrishna, S. Chaudhuri, and V. Ganti. Eliminating fuzzy duplicates in data warehouses. In VLDB, pages 586-597, 2002.
    • (2002) VLDB , pp. 586-597
    • Ananthakrishna, R.1    Chaudhuri, S.2    Ganti, V.3
  • 4
    • 0034830709 scopus 로고    scopus 로고
    • Spartan: A model-based semantic compression system for massive data tables
    • S. Babu, M. Garofalakis, and R. Rastogi. Spartan: A model-based semantic compression system for massive data tables. In SIGMOD, pages 283-294, 2001.
    • (2001) SIGMOD , pp. 283-294
    • Babu, S.1    Garofalakis, M.2    Rastogi, R.3
  • 8
    • 0028062299 scopus 로고
    • Weakly learning dnf and characterizing statistical query learning using fourier analysis
    • A. Blum, M. L. Furst, J C. Jackson, M J. Kearns, Y. Mansour, and S. Rudich. Weakly learning dnf and characterizing statistical query learning using fourier analysis. In STOC, pages 253-262, 1994.
    • (1994) STOC , pp. 253-262
    • Blum, A.1    Furst, M.L.2    Jackson, J.C.3    Kearns, M.J.4    Mansour, Y.5    Rudich, S.6
  • 10
  • 11
    • 0030197679 scopus 로고    scopus 로고
    • On the fourier spectrum of monotone functions
    • N. Bshouty and C. Tamon. On the fourier spectrum of monotone functions. J. ACM, 43(4):747-770, 1996.
    • (1996) J. ACM , vol.43 , Issue.4 , pp. 747-770
    • Bshouty, N.1    Tamon, C.2
  • 12
    • 33846076805 scopus 로고    scopus 로고
    • Provenance management in curated databases
    • P. Buneman, A. Chapman, and J. Cheney. Provenance management in curated databases. In SIGMOD, pages 539-550, 2006.
    • (2006) SIGMOD , pp. 539-550
    • Buneman, P.1    Chapman, A.2    Cheney, J.3
  • 13
    • 57549113395 scopus 로고    scopus 로고
    • Issues in building practical provenance systems
    • A. Chapman and H. V. Jagadish. Issues in building practical provenance systems. IEEE Data Eng. Bull., 30(4):38-43, 2007.
    • (2007) IEEE Data Eng. Bull. , vol.30 , Issue.4 , pp. 38-43
    • Chapman, A.1    Jagadish, H.V.2
  • 14
    • 0034069495 scopus 로고    scopus 로고
    • The Gene Ontology, Consortium., Gene ontology: tool for the unification of, biology
    • The Gene Ontology Consortium. Gene ontology: tool for the unification of biology. In Nature Genet., pages 25-29, (2000).
    • (2000) Nature Genet , pp. 25-29
  • 16
    • 84938961099 scopus 로고    scopus 로고
    • Efficient query evaluation on probabilistic databases
    • Toronto, Canada
    • N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, Toronto, Canada, 2004.
    • (2004) VLDB
    • Dalvi, N.1    Suciu, D.2
  • 17
    • 84859202520 scopus 로고    scopus 로고
    • Special issue on data, provenance
    • Special issue on data provenance. IEEE Data Eng. Bull., 30(4), 2007.
    • (2007) IEEE Data Eng. Bull. , vol.30 , Issue.4
  • 19
    • 67649651592 scopus 로고    scopus 로고
    • bdbms - a database management system for biological data
    • M. Eltabakh, M. Ouzzani, and W. G. Aref. bdbms - a database management system for biological data. In CIDR, pages 196-206, 2007.
    • (2007) CIDR , pp. 196-206
    • Eltabakh, M.1    Ouzzani, M.2    Aref, W.G.3
  • 21
    • 85038464192 scopus 로고    scopus 로고
    • http://flybase.bio.indiana.edu/.
  • 22
    • 0030836948 scopus 로고    scopus 로고
    • A probabilistic relational algebra for the integration of information retrieval and database systems
    • N. Fuhr and T. Roelleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst., 15(1):32-66, 1997.
    • (1997) ACM Trans. Inf. Syst. , vol.15 , Issue.1 , pp. 32-66
    • Fuhr, N.1    Roelleke, T.2
  • 24
    • 0034824924 scopus 로고    scopus 로고
    • Selectivity estimation using probabilistic models
    • L. Getoor, B. Taskar, and D. Koller. Selectivity estimation using probabilistic models. In SIGMOD, pages 461-472, 2001.
    • (2001) SIGMOD , pp. 461-472
    • Getoor, L.1    Taskar, B.2    Koller, D.3
  • 25
    • 0031653566 scopus 로고    scopus 로고
    • Compressing relations and indexes
    • J. Goldstein, R. Ramakrishnan, and U. Shaft. Compressing relations and indexes. In ICDE, pages 370-379, 1998.
    • (1998) ICDE , pp. 370-379
    • Goldstein, J.1    Ramakrishnan, R.2    Shaft, U.3
  • 27
    • 0031644039 scopus 로고    scopus 로고
    • The complexity of query reliability
    • E. Gr̈adel, Y. Gurevich, and C. Hirsch. The complexity of query reliability. In PODS, pages 227-234, 1998.
    • (1998) PODS , pp. 227-234
    • Gr̈adel, E.1    Gurevich, Y.2    Hirsch, C.3
  • 29
    • 34548770803 scopus 로고    scopus 로고
    • Models for incomplete and probabilistic information
    • March
    • T. Green and V. Tannen. Models for incomplete and probabilistic information. IEEE Data Engineering Bulletin, 29(1):17-24, March 2006.
    • (2006) IEEE Data Engineering Bulletin , vol.29 , Issue.1 , pp. 17-24
    • Green, T.1    Tannen, V.2
  • 31
    • 84880896109 scopus 로고    scopus 로고
    • Causes and explanations: A structural-model approach -part II: Explanations
    • J. Halpern and J. Pearl. Causes and explanations: A structural-model approach -part II: Explanations. In IJCAI, pages 27-34, 2001.
    • (2001) IJCAI , pp. 27-34
    • Halpern, J.1    Pearl, J.2
  • 33
    • 33645443939 scopus 로고    scopus 로고
    • On the hardness of approximating k-dimensional matching
    • E. Hazan, S. Safra, and O. Schwartz. On the hardness of approximating k-dimensional matching. ECCC, 10(020), 2003.
    • (2003) ECCC , vol.10 , Issue.20
    • Hazan, E.1    Safra, S.2    Schwartz, O.3
  • 34
    • 84976856849 scopus 로고
    • The merge/purge problem for large databases
    • M. Hernandez and S. Stolfo. The merge/purge problem for large databases. In SIGMOD, pages 127-138, 1995.
    • (1995) SIGMOD , pp. 127-138
    • Hernandez, M.1    Stolfo, S.2
  • 35
    • 85038465432 scopus 로고    scopus 로고
    • Internet movie database
    • Internet movie database: http://www.imdb.com/.
  • 36
    • 0021513522 scopus 로고
    • Incomplete information in relational databases
    • October
    • T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of the ACM, 31:761-791, October 1984.
    • (1984) Journal of the ACM , vol.31 , pp. 761-791
    • Imielinski, T.1    Lipski, W.2
  • 37
    • 0033225865 scopus 로고    scopus 로고
    • An introduction to variational methods for graphical models
    • M. Jordan, Z. Ghahramani, T. Jaakkola, and L. Saul. An introduction to variational methods for graphical models. Machine Learning, 37(2):183-233, 1999.
    • (1999) Machine Learning , vol.37 , Issue.2 , pp. 183-233
    • Jordan, M.1    Ghahramani, Z.2    Jaakkola, T.3    Saul, L.4
  • 39
    • 0027869083 scopus 로고
    • Learning decision trees using the fourier spectrum
    • E. Kushilevitz and Y. Mansour. Learning decision trees using the fourier spectrum. SIAM J. Comput., 22(6):1331-1348, 1993.
    • (1993) SIAM J. Comput. , vol.22 , Issue.6 , pp. 1331-1348
    • Kushilevitz, E.1    Mansour, Y.2
  • 40
    • 0027627287 scopus 로고
    • Constant depth circuits, fourier transform, and learnability
    • N. Linial, Y. Mansour, and N. Nisan. Constant depth circuits, fourier transform, and learnability. J. ACM, 40(3):607-620, 1993.
    • (1993) J. ACM , vol.40 , Issue.3 , pp. 607-620
    • Linial, N.1    Mansour, Y.2    Nisan, N.3
  • 41
    • 33845891886 scopus 로고    scopus 로고
    • A formal analysis of information disclosure in data exchange
    • G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. J. Comput. System Sci., 73(3):507-534, 2007.
    • (2007) J. Comput. System Sci. , vol.73 , Issue.3 , pp. 507-534
    • Miklau, G.1    Suciu, D.2
  • 44
    • 67649850798 scopus 로고    scopus 로고
    • Causality: Models
    • Cambridge University Press, Cambridge, UK
    • J. Pearl. Causality: Models, Reasoning and Inference. Cambridge University Press, Cambridge, UK, 2000.
    • (2000) Reasoning and Inference
    • Pearl, J.1
  • 45
    • 85038468171 scopus 로고    scopus 로고
    • http://www.pubmed.gov.
  • 46
    • 34548714632 scopus 로고    scopus 로고
    • Efficient top-k query evaluation on probabilistic data
    • C. Ré, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In ICDE, 2007.
    • (2007) ICDE
    • Ré, C.1    Dalvi, N.2    Suciu, D.3
  • 47
    • 84864155404 scopus 로고    scopus 로고
    • Materialized views in probabilistic databases for information exchange and query optimization
    • C. Ré and D. Suciu. Materialized views in probabilistic databases for information exchange and query optimization. In VLDB, pages 51-62, 2007.
    • (2007) VLDB , pp. 51-62
    • Ré, C.1    Suciu, D.2
  • 48
    • 8344278749 scopus 로고    scopus 로고
    • A switching lemma for small restrictions and lower bounds for k-dnf resolution
    • N. Segerlind, S. R. Buss, and R. Impagliazzo. A switching lemma for small restrictions and lower bounds for k-dnf resolution. SIAM J. Comput., 33(5):1171-1200, 2004.
    • (2004) SIAM J. Comput. , vol.33 , Issue.5 , pp. 1171-1200
    • Segerlind, N.1    Buss, S.R.2    Impagliazzo, R.3
  • 49
    • 34548772330 scopus 로고    scopus 로고
    • Representing and querying correlated tuples in probabilistic databases
    • P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.
    • (2007) ICDE
    • Sen, P.1    Deshpande, A.2
  • 50
    • 3142730058 scopus 로고    scopus 로고
    • On learning monotone dnf under product distributions
    • R. Servedio. On learning monotone dnf under product distributions. Inf. Comput., 193(1):57-74, 2004.
    • (2004) Inf. Comput. , vol.193 , Issue.1 , pp. 57-74
    • Servedio, R.1
  • 52
    • 85038477038 scopus 로고    scopus 로고
    • Go database v. go200801
    • Go database v. go200801.
  • 53
    • 0347087667 scopus 로고    scopus 로고
    • Approximate computation of multidimensional aggregates of sparse data using wavelets
    • J. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In SIGMOD, pages 193-204, 1999.
    • (1999) SIGMOD , pp. 193-204
    • Vitter, J.1    Wang, M.2
  • 54
    • 84858835658 scopus 로고    scopus 로고
    • Trio: A system for integrated management of data, accuracy, and lineage
    • J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, pages 262-276, 2005.
    • (2005) CIDR , pp. 262-276
    • Widom, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.