Trio: A system for integrated management of data, accuracy, and lineage

2nd Biennial Conference on Innovative Data Systems Research, CIDR 2005

Volumn , Issue , 2005, Pages 262-276

  Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRAL PART; INTEGRATED MANAGEMENT; PROTOTYPE SYSTEM;

QUERY LANGUAGES;

INFORMATION MANAGEMENT;

EID: 84858835658     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (61)

1. S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated ranking of database query results. In Proc. of the First Biennial Conference on Innovative Data Systems Research (CIDR '03), Pacific Grove, California, January 2003.
2. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. The Aqua approximate query answering system. In Proc. of the 2001 ACM SIGMOD Intl. Conference on Management of Data, pages 574-576, Philadelphia, Pennsylvania, June 1999.
3. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Hippocratic databases. In Proc. of the 28th Intl. Conference on Very Large Databases, pages 143-154, Hong Kong, China, August 2002.
4. P.A. Bernstein and T. Bergstraesser. Meta-data support for data transformations using Microsoft Repository. IEEE Data Engineering Bulletin, 22(1):9-14, March 1999.
5. D. Bhagwat, L. Chiticariu, W.C. Tan, and G. Vijayvargiya. An annotation management system for relational databases. In Proc. of the 30th Intl. Conference on Very Large Databases, Toronto, Canada, August 2004.
6. D. Barbará, W. DuMouchel, C. Faloutsos, P.J. Haas, J.M. Hellerstein, Y.E. Ioannidis, H.V. Jagadish, T. Johnson, R.T. Ng, V. Poosala, K.A. Ross, and K.C. Sevcik. The New Jersey data reduction report. IEEE Data Engineering Bulletin, 20(4):3-45, December 1997.
7. D. Barbará, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Trans. on Knowledge and Data Engineering, 4(5):487-502, October 1992. (Pubitemid 23580847)
8. P. Buneman, S. Khanna, and W.C. Tan. Why and where: A characterization of data provenance. In Proc. Of the 8th Intl. Conference on Database Theory, pages 316-330, London, England, January 2001. (Pubitemid 33213333)
9. P. Buneman, S. Khanna, K. Tajima, and W.C. Tan. Archiving scientific data. ACM Transactions on Database Systems, 29(2):2-42, June 2004.
10. B. Buckles and F. Petry. A fuzzy model for relational databases. International Journal of Fuzzy Sets and Systems, 7:213-226, 1982.
11. R.S. Barga and C. Pu. Accessing imprecise data: An approach based on intervals. IEEE Data Engineering Bulletin, 16(2):12-15, June 1993.
12. F. Bancilhon and N. Spyratos. Update semantics of relational views. ACM Transactions on Database Systems, 6(4):557-575, December 1981.
13. Christmas Bird Count Home Page. http://www.audubon.org/bird/cbc/.
14. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani. Robust and efficient fuzzy match for online data cleaning. In Proc. of the 2003 ACM SIGMOD Intl. Conference on Management of Data, pages 313-324, San Diego,California, June 2003.
15. R. Cheng, D.V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. Of the 2003 ACM SIGMOD Intl. Conference on Management of Data, pages 551-562, San Diego, California, June 2003.
16. Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. VLDB Journal, 12(1):41-58, May 2003. (Pubitemid 36752333)
17. Y. Cui, J. Widom, and J. Wiener. Tracing the lineage of view data in a warehousing environment. ACM Transactions on Database Systems, 25(2):179-227, June 2000.
18. L.M.L. Delcambre, D.Maier, S. Bowers, M.Weaver, L.Deng, P.Gorman, J. Ash, M. Lavelle, and J. Lyman. Bundles in captivity: An application of superimposed information. In Proc. of the 17th Intl. Conference on Data Engineering, pages 111-120, Heidelberg, Germany, April 2001. (Pubitemid 32457109)
19. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In Proc. of the 30th Intl. Conference on Very Large Databases, Toronto, Canada, August 2004.
20. M.G. Elfeky, A.K. Elmagarmid, and V.S. Verykios. Tailor: A record linkage tool box. In Proc. of the 18th Intl. Conference on Data Engineering, pages 17-28, San Jose, California, February 2002. (Pubitemid 34278693)
21. R. Fagin. Combining fuzzy information: An overview. ACM SIGMOD Record, 31(2):109-118, June 2002.
22. J. Frew and R. Bose. Earth System Science Workbench: A data management infrastructure for earth science products. In Proc. of the 13th Intl. Conference on Scientific and Statistical Database Management, pages 180-189, Fairfax, Virginia, July 2001. (Pubitemid 32825430)
23. A. Faradjian, J. Gehrke, and P. Bonnet. GADT: A probability space ADT for representing and querying the physical world. In Proc. of the 18th Intl. Conference on Data Engineering, pages 201-211, San Jose, California, February 2002. (Pubitemid 34278709)
24. N. Fuhr. A probabilistic framework for vague queries and imprecise information in databases. In Proc. of the 16th Intl. Conference on Very Large Databases, pages 696-707, Brisbane, Australia, August 1990.
25. I.T. Foster, J.-S. Vöckler, M. Wilde, and Y. Zhao. Chimera: A virtual data system for representing, querying, and automating data derivation. In Proc. of the 14th Intl. Conference on Scientific and Statistical Database Management, pages 37-46, Edinburgh, Scotland, July 2002.
26. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C.-A. Saita. Declarative data cleaning: Language, model, and algorithms. In Proc. of the 27th Intl. Conference on Very Large Data Bases, pages 371-380, Rome, Italy, September 2001.
27. M.N. Garofalakis and P.B. Gibbons. Approximate query processing: Taming the terabytes. In Proc. of the 27th Intl. Conference on Very Large Data Bases, Rome, Italy, September 2001.
28. T. Griffin and R. Hull. A framework for implementing hypothetical queries. In Proc. of the 1997 ACM SIGMOD Intl. Conference on Management of Data, pages 231-242, Tucson, Arizona, May 1997. (Pubitemid 127456788)
29. J. Gray, A.S. Szalay, A.R. Thakar, C. Stoughton, and J. vandenBerg. Online scientific data curation, publication, and archiving. Technical Report MSR-TR-2002-74, Microsoft Research, July 2002.
30. P.J. Haas and J.M. Hellerstein. Online query processing. In Proc. of the 2001 ACM SIGMOD Intl. Conference on Management of Data, Santa Barbara, California, May 2001.
31. H.-I. Hsiao and I. Narang. DLFM: A transactional resource manager. In Proc. of the 2000 ACM SIGMOD Intl. Conference on Management of Data, pages 518-528, Dallas, Texas, May 2000.
32. M.A. Hernández and S.J. Stolfo. Real-world data is dirty: Data cleansing and the merge/purge problem. Data Mining and Knowledge Discovery, 2(1):9-37, January 1998. (Pubitemid 128696797)
33. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of the ACM, 31(4):761-791, October 1984.
34. L. Jin, C. Li, and S. Mehrotra. Efficient record linkage in large data sets. In Proc. of the 8th Intl. Conference on Database Systems for Advanced Applications (DASFAA '03), pages 137-148, Kyoto, Japan, March 2003.
35. S.K. Kwan, F. Olken, and D. Rotem. Uncertain, incomplete, and inconsistent data in scientific and statistical databases. In A. Motro and P. Smets, editors, Uncertainty Management in Information Systems: From Needs to Solution. Kluwer Academic Publishers, Boston, 1996.
36. V. Kumar, editor. Special Issue on Sensor Network Technology and Sensor Data Management, ACM SIGMOD Record 32(4), December 2003.
37. S.K. Lee. An extended relational database model for uncertain and imprecise information. In Proc. of the 18th Intl. Conference on Very Large Databases, pages 211-220, Vancouver, Canada, August 1992.
38. L.V.S. Lakshmanan, N. Leone, R. Ross, and V.S. Subrahmanian. ProbView: A flexible probabilistic database system. ACM Transactions on Database Systems, 22(3):419-469, September 1997. (Pubitemid 127483104)
39. I. Lazaridis and S. Mehrotra. Approximate selection queries over imprecise data. In Proc. of the 20th Intl. Conference on Data Engineering, pages 140-152, Boston, Massachusetts, March 2004.
40. K.-C. Liu and R. Sunderraman. Indefinite and maybe information in relational databases. ACM Transactions on Database Systems, 15(1):1-39, March 1990. (Pubitemid 20682806)
41. D. Maier and L. Delcambre. Superimposed information for the internet. In Proc. of the 1999 ACM Workshop on the Web and Databases (WebDB '99), Philadelphia, Pennsylvania, June 1999.
42. A.E. Monge. An efficient domain-independent algorithm for detecting approximately duplicate database records. In Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'97), Tucson, Arizona, May 1997.
43. A. Motro. Management of uncertainty in database systems. In W. Kim, editor, Modern Database Systems: The ObjectModel, Interoperability, and Beyond, pages 457-476. ACM Press, New York, 1994.
44. C. Olston, B.T. Loo, and J.Widom. Adaptive precision setting for cached approximate values. In Proc. of the 2001 ACM SIGMOD Intl. Conference on Management of Data, pages 355-366, Santa Barbara, California, May 2001.
45. A. Ola and G. Özsoyoglu. Incomplete relational database models based on intervals. IEEE Trans. on Knowledge and Data Engineering, 5(2):293-308, April 1993. (Pubitemid 23696389)
46. C. Olston and J. Widom. Offering a precisionperformance tradeoff for aggregation queries over replicated data. In Proc. of the 26th Intl. Conference on Very Large Data Bases, pages 144-155, Cairo, Egypt, September 2000.
47. PostgreSQL Home Page. http://www.postgresql.org/.
48. V. Raman and J.M. Hellerstein. Potter's wheel: An interactive data cleaning system. In Proc. of the 27th Intl. Conference on Very Large Data Bases, pages 381-390, Rome, Italy, September 2001.
49. R. Snodgrass and I. Ahn. Temporal databases. IEEE Computer, 19(9):35-42, September 1986.
50. F. Sadri. Modeling uncertainty in databases. In Proc. Of the 7th Intl. Conference on Data Engineering, pages 122-131, Kobe, Japan, April 1991. (Pubitemid 21675904)
51. S. Sarawagi, editor. Special Issue on Data Cleaning, IEEE Data Engineering Bulletin 23(4), December 2000.
52. S. Sarawagi and A. Bhamidipaty. Interactive deduplication using active learning. In Proc. of the 8th ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining, pages 269-278, Edmonton, Canada, July 2002.
53. M. Shapcott S. McClean, B. Scotney. Aggregation of imprecise and uncertain information in databases. IEEE Trans. on Knowledge and Data Engineering, 13(6):902-912, November 2001. (Pubitemid 34035583)
54. P. Seshadri and M. Paskin. PREDATOR: An OR-DBMS with enhanced data types. In Proc. of the 1997 ACM SIGMOD Intl. Conference on Management of Data, pages 568-571, Tucson, Arizona, May 1997. (Pubitemid 127456827)
55. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In Proc. of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, page 188, Seattle Washington, June 1998.
56. M. Stonebraker. The design of the POSTGRES storage system. In Proc. of the 13th Intl. Conference on Very Large Databases, pages 289-300, Brighton, England, September 1987.
57. Y.R. Wang and S.E. Madnick. A polygen model for heterogeneous database systems: The source tagging perspective. In Proc. of the 16th Intl. Conference on Very Large Databases, pages 519-538, Brisbane, Australia, August 1990.
58. J. Woodfill and M. Stonebraker. An implementation of hypothetical relations. In Proc. of the 9th Intl. Conference on Very Large Databases, pages 157-166, Florence, Italy, October 1983.
59. A. Woodruff and M. Stonebraker. Supporting finegrained data lineage in a database visualization environment. In Proc. of the 13th Intl. Conference on Data Engineering, pages 91-102, Birmingham, England, April 1997.
60. Q. Yang, C. Liu, J. Wu, C. Yu, S. Dao, H. Nakajima, and N. Rishe. Efficient processing of nested fuzzy SQL queries in fuzzy databases. In Proc. of the 11th Intl. Conference on Data Engineering, pages 131-138, Taipei, Taiwan, March 1995.
61. E. Zimányi. Query evaluation in probabilistic relational databases. Theoretical Computer Science, 171(1):179-219, January 1997. (Pubitemid 127452812)