{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T01:57:14Z","timestamp":1791165434847,"version":"4.1.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2000,6,1]],"date-time":"2000-06-01T00:00:00Z","timestamp":959817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2000,6]]},"abstract":"<jats:p>\n                    We consider the\n                    <jats:italic>view data lineage<\/jats:italic>\n                    problem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view item. We formally define the lineage problem, develop lineage tracing algorithms for relational views with aggregation, and propose mechanisms for performing consistent lineage tracing in a multisource data warehousing environment. Our result can form the basis of a tool that allows analysts to browse warehouse data, select view tuples of interest, and then \u201cdrill-through\u201d to examine the exact source tuples that produced the view tuples of interest.\n                  <\/jats:p>","DOI":"10.1145\/357775.357777","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T07:29:03Z","timestamp":1027754943000},"page":"179-227","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":285,"title":["Tracing the lineage of view data in a warehousing environment"],"prefix":"10.1145","volume":"25","author":[{"given":"Yingwei","family":"Cui","sequence":"first","affiliation":[{"name":"Stanford Univ., Stanford, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jennifer","family":"Widom","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janet L.","family":"Wiener","sequence":"additional","affiliation":[{"name":"Compaq Systems Research Center"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2000,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319634"},{"key":"e_1_2_1_2_1","unstructured":"BROADBASE SOFTWARE INC. 1999. http:\/\/www.broadbase.com\/.  BROADBASE SOFTWARE INC. 1999. http:\/\/www.broadbase.com\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847300"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847324"},{"key":"e_1_2_1_7_1","volume-title":"J. L.","author":"CUI Y.","year":"1997","unstructured":"CUI , Y. , WIDOM , J. , AND WIENER , J. L. 1997 . Tracing the lineage of view data in a warehousing environment. Tech. Rep. Stanford University , Stanford, CA. http:\/\/www-db.stanford.edu\/ pub\/papers\/lineage-full.ps. CUI, Y., WIDOM, J., AND WIENER, J. L. 1997. Tracing the lineage of view data in a warehousing environment. Tech. Rep. Stanford University, Stanford, CA. http:\/\/www-db.stanford.edu\/ pub\/papers\/lineage-full.ps."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 4th International Conference on Very Large Data Bases","author":"DAYAL U.","year":"1978","unstructured":"DAYAL , U. AND BERNSTEIN , P. A. 1978 . On the updatability of relational views . In Proceedings of the 4th International Conference on Very Large Data Bases ( Berlin, Germany, Sept. 13-15). 368-377. DAYAL,U.AND BERNSTEIN, P. A. 1978. On the updatability of relational views. In Proceedings of the 4th International Conference on Very Large Data Bases (Berlin, Germany, Sept. 13-15). 368-377."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.673641"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.655593"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656089"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645337.649899"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645921.673150"},{"key":"e_1_2_1_14_1","first-page":"1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB '93","author":"HACHEM N.I.","year":"1993","unstructured":"HACHEM , N.I. , QIU , K. , GENNERT , M. , AND WARD , M. 1993 . Managing derived data in the Gaea scientific DBMS . In Proceedings of the Conference on Very Large Data Bases (VLDB '93 , Dublin, Ireland, Aug.). Morgan Kaufmann Publishers Inc., San Francisco, CA , 1 - 12 . HACHEM,N.I.,QIU, K., GENNERT, M., AND WARD, M. 1993. Managing derived data in the Gaea scientific DBMS. In Proceedings of the Conference on Very Large Data Bases (VLDB '93, Dublin, Ireland, Aug.). Morgan Kaufmann Publishers Inc., San Francisco, CA, 1-12."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining","author":"HAN J.","year":"1998","unstructured":"HAN , J. , CHEE , S. , AND CHIAN , J. Y. 1998 . Issues for on-line analytical mining of data warehouses . In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining ( Seattle, WA, June '98). HAN, J., CHEE, S., AND CHIAN, J. Y. 1998. Issues for on-line analytical mining of data warehouses. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (Seattle, WA, June '98)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233365"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656088"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653457"},{"key":"e_1_2_1_20_1","volume-title":"Microsoft SQL server: Data transformation services","author":"MICROSOFT","unstructured":"MICROSOFT . 1999. Microsoft SQL server: Data transformation services . Microsoft Press , Redmond, WA . MSDN Online Library, http:\/\/msdn.microsoft.com\/library\/psdk\/sql\/dts_ovrw.htm MICROSOFT. 1999. Microsoft SQL server: Data transformation services. Microsoft Press, Redmond, WA. MSDN Online Library, http:\/\/msdn.microsoft.com\/library\/psdk\/sql\/dts_ovrw.htm"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/382006.383205"},{"key":"e_1_2_1_22_1","unstructured":"SAGENT TECHNOLOGY. 1999. Sagent Technology. http:\/\/www.sagent.com\/  SAGENT TECHNOLOGY. 1999. Sagent Technology. http:\/\/www.sagent.com\/"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/500080.500091"},{"key":"e_1_2_1_24_1","volume-title":"Database and Knowledge-Base Systems","author":"ULLMAN J. D.","unstructured":"ULLMAN , J. D. 1989. Database and Knowledge-Base Systems . Computer Science Press, Inc. , New York, NY . ULLMAN, J. D. 1989. Database and Knowledge-Base Systems. Computer Science Press, Inc., New York, NY."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Workshop on Materialized Views: Techniques and Applications","author":"WIENER J.L.","year":"1996","unstructured":"WIENER , J.L. , GUPTA , H. , LABIO , W.J. , ZHUGE , Y. , GARCIA-MOLINA , H. , AND WIDOM , J. 1996 . A system prototype for warehouse view maintenance . In Proceedings of the Workshop on Materialized Views: Techniques and Applications ( Montreal, Canada, June). 26-33. WIENER,J.L.,GUPTA, H., LABIO,W.J.,ZHUGE, Y., GARCIA-MOLINA, H., AND WIDOM, J. 1996. A system prototype for warehouse view maintenance. In Proceedings of the Workshop on Materialized Views: Techniques and Applications (Montreal, Canada, June). 26-33."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/221270.221319"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653450"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653452"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/382006.383204"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/357775.357777","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/357775.357777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T14:08:40Z","timestamp":1750169320000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/357775.357777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,6]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,6]]}},"alternative-id":["10.1145\/357775.357777"],"URL":"https:\/\/doi.org\/10.1145\/357775.357777","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,6]]},"assertion":[{"value":"2000-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}