{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:12:12Z","timestamp":1725484332368},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540439059"},{"type":"electronic","value":"9783540454953"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45495-0_3","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T22:15:47Z","timestamp":1179267347000},"page":"26-41","source":"Crossref","is-referenced-by-count":4,"title":["Improving Query Evaluation with Approximate Functional Dependency Based Decompositions"],"prefix":"10.1007","author":[{"given":"Chris M.","family":"Giannella","sequence":"first","affiliation":[]},{"given":"Mehmet M.","family":"Dalkilic","sequence":"additional","affiliation":[]},{"given":"Dennis P.","family":"Groth","sequence":"additional","affiliation":[]},{"given":"Edward L.","family":"Robertson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,4]]},"reference":[{"key":"3_CR1","unstructured":"Bell S. Deciding distinctiveness of query results by discovered constraints. Proc. of the 2nd International Conf. on the Practical Application of Constraint Technology, pages 399\u2013417, 1996."},{"key":"3_CR2","unstructured":"Cavallo R. and Pittarelli M. The theory of probabilistic databases. In Proceedings of the 13th International Conference on Very Large Databases (VLDB), pages 71\u201381, 1987."},{"issue":"2","key":"3_CR3","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1145\/78922.78924","volume":"15","author":"U. Chakravarthy","year":"1990","unstructured":"Chakravarthy U., Grant J., and Minker J. Logic-based approach to semantic query optimization. ACM Transactions on Database Systems, 15(2): 162\u2013207, June 1990.","journal-title":"ACM Transactions on Database Systems"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Dalkilic M. and Robertson E. Information dependencies. In Proc. of the Nineteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 245\u2013253. ACM, 2000.","DOI":"10.1145\/335168.336059"},{"volume-title":"Technical report","year":"2002","author":"C. Giannella","key":"3_CR5","unstructured":"Giannella C., Dalkilic M., Groth D., and Robertson E. Using horizontal-vertical decompositions to improve query evaluation. Technical report, Computer Science, Indiana University, Bloomington, Indiana, USA, 2002."},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/978-1-4615-5643-5_9","volume-title":"Logics for Databases and Information Systems","author":"P. Godfrey","year":"1998","unstructured":"Godfrey P., Grant J., Gryz J., and Minker J. Logics for Databases and Information Systems, pages 265\u2013307. Kluwer Academic Publishers, Boston, MA, 1998."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Godfrey P., Gryz J., and Zuzarte C. Exploiting constraint-like data characterizations in query optimization. In Proc. 2001 ACM-SIGMOD Int. Conf. Management of Data, pages 582\u2013592, May 2001.","DOI":"10.1145\/375663.375749"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"732","DOI":"10.2307\/2281536","volume":"49","author":"L. Goodman","year":"1954","unstructured":"Goodman L. and Kruskal W. Measures of associations for cross classifications. Journal of the American Statistical Association, 49:732\u2013764, 1954.","journal-title":"Journal of the American Statistical Association"},{"key":"3_CR9","unstructured":"Hammer M. and Zdonik S. Jr. Knowledge-based query processing. In Proc. of the Sixth Intl. Conf. on Very Large Data Bases, pages 137\u2013147, Montreal, Canada, Oct. 1980."},{"key":"3_CR10","unstructured":"Hsu C. and Knoblock C. Using inductive learning to generate rules for semantic query optimization. In Fayyad U. and Piatetsky-Shapiro G., editor, Advances in Knowledge Discovery and Data Mining, 1996."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Huhtala Y., K\u00e4rkk\u00e4inen J., Porkka P., and Toivonen H. Efficient discovery of functional and approximate dependencies using partitions. In Proceedings 14th International Conference on Data Engineering, pages 392\u2013401. IEEE Computer Society Press, February 1998.","DOI":"10.1109\/ICDE.1998.655802"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Jarke J., Clifford J., and Vassiliou Y. An optimizing PROLOG front-end to a relational query system. In Proc. of the ACM SIGMOD Conf., pages 296\u2013306, 1984.","DOI":"10.1145\/602259.602298"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1002\/int.4550070703","volume":"7","author":"M. Kantola","year":"1992","unstructured":"Kantola M., Mannila H., R\u00e4ih\u00e4 K., and Siirtola H. Discovering functional and inclusion dependencies in relational databases. International Journal of Intelligent Systems, 7:591\u2013607, 1992.","journal-title":"International Journal of Intelligent Systems"},{"key":"3_CR14","unstructured":"King J. QUIST-A system for semantic query optimization in relational databases. In Proc. of the 7th International Conf. on Very Large Data Bases Cannes, pages 510\u2013517, Cannes, France, Sept. 1981. IEEE Computer Society Press."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"King J. Reasoning about access to knowledge. In Proc. of the Workship on Data Abstraction, Databases, and Conceptual Modelling, pages 138\u2013140. SIGPLAN Notices, Jan. 1981.","DOI":"10.1145\/960124.806901"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0304-3975(95)00028-U","volume":"149","author":"J. Kivinen","year":"1995","unstructured":"Kivinen J. and Mannila H. Approximate dependency inference from relations. Theoretical Computer Science, 149(1):129\u2013149, 1995.","journal-title":"Theoretical Computer Science"},{"issue":"10","key":"3_CR17","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1109\/TSE.1987.232847","volume":"SE-13","author":"T Lee","year":"1987","unstructured":"Lee T. An information-theoretic analysis of relational databases-part I: Data dependencies and information metric. IEEE Transactions on Software Engineering, SE-13(10):1049\u20131061, October 1987.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"3_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/3-540-46439-5_24","volume-title":"Proceedings of the Seventh International Conference on Extending Database Technology (EDBT)","author":"S. Lopes","year":"2000","unstructured":"Lopes S., Petit J., and Lakhal L. Efficient discovery of functional dependencies and Armstrong relations. In Lecture Notes in Computer Science 1777 (first appeared in the Proceedings of the Seventh International Conference on Extending Database Technology (EDBT)), pages 350\u2013364, 2000."},{"issue":"3","key":"3_CR19","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0306-4379(86)90029-3","volume":"11","author":"F. Malvestuto","year":"1986","unstructured":"Malvestuto F. Statistical treatment of the information content of a database. Information Systems, 11(3):211\u2013223, 1986.","journal-title":"Information Systems"},{"key":"3_CR20","unstructured":"Mannila H. and R\u00e4ih\u00e4 K. Dependency inference. In Proceedings of the 13th International Conference on Very Large Databases (VLDB), pages 155\u2013158, 1987."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0169-023X(94)90023-X","volume":"12","author":"H. Mannila","year":"1994","unstructured":"Mannila H. and R\u00e4ih\u00e4 K. Algorithms for inferring functional dependencies. Data & Knowledge Engineering, 12:83\u201399, 1994.","journal-title":"Data & Knowledge Engineering"},{"key":"3_CR22","unstructured":"Nambiar K. Some analytic tools for the design of relational database systems. In Proceedings of the 6th International Conference on Very Large Databases (VLDB), pages 417\u2013428, 1980."},{"key":"3_CR23","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/3-540-44503-X_13","volume-title":"Proceedings of the 8th International Conference on Database Theory (ICDT)","author":"N. Novelli","year":"2001","unstructured":"Novelli N., Cicchetti R. FUN: An efficient algorithm for mining functional and embedded dependencies. In Lecture Notes in Computer Science 1973 (Proceedings of the 8th International Conference on Database Theory (ICDT)), pages 189\u2013203, 2001."},{"key":"3_CR24","series-title":"PhD thesis","volume-title":"Exploiting Functional Dependence in Query Optimization","author":"G. Paulley","year":"2000","unstructured":"Paulley G. Exploiting Functional Dependence in Query Optimization. PhD thesis, Dept. of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, Sept. 2000."},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Paulley G. and Larson P. Exploiting uniqueness in query optimization. In Proc. of the 10th ICDE, pages 68\u201379, 1994.","DOI":"10.1109\/ICDE.1994.283003"},{"key":"3_CR26","unstructured":"Piatetsky-Shapiro G. Probabilistic data dependencies. In Machine Discovery Workshop (Aberdeen, Scotland), 1992."},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Pirahesh H., Hellerstein J., and Hasan W. Extensible\/rule based query rewrite optimization in starburst. In Proc. 1992 ACM-SIGMOD Int. Conf. Management of Data, pages 39\u201348, May 1992.","DOI":"10.1145\/130283.130294"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Pirahesh H., Leung T.Y., and Hasan W. A rule engine for query transformation in starburst and IBM DB2 C\/S DBMS. In Proc. 13th Int. Conf. on Data Engineering (ICDE), pages 391\u2013400, April 1997.","DOI":"10.1109\/ICDE.1997.581945"},{"volume-title":"Database Management Systems 2nd Edition","year":"2000","author":"R. Ramakrishanan","key":"3_CR29","unstructured":"Ramakrishanan R. and Gehrke J. Database Management Systems 2nd Edition. McGraw-Hill Higher Education, Boston, MA, 2000."},{"issue":"2","key":"3_CR30","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1137\/0212020","volume":"12","author":"Y Sagiv","year":"1983","unstructured":"Sagiv Y. Quadratic algorithms for minimizing join in restricted relational expressions. SIAM Journal of Computing, 12(2):316\u2013328, May 1983.","journal-title":"SIAM Journal of Computing"},{"issue":"6","key":"3_CR31","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1109\/69.250077","volume":"5","author":"S. Shekhar","year":"1993","unstructured":"Shekhar S., Hamidzadeh B., Kohli A., and Coyle M. Learning transformation rules for semantic query optimization: a data-driven approach. IEEE Transactions on Knowledge and Data Engineering, 5(6):950\u2013964, December 1993.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Shenoy S. and Ozsoyglu Z. A system for semantic query optimization. In Proc. 1987 ACM-SIGMOD Int. Conf. Management of Data, pages 181\u2013195, May 1987.","DOI":"10.1145\/38713.38736"},{"issue":"3","key":"3_CR33","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/69.87980","volume":"1","author":"S. Shenoy","year":"1989","unstructured":"Shenoy S. and Ozsoyglu Z. Design and implementation of a semantic query optimizer. IEEE Transactions on Knowledge and Data Engineering, 1(3):344\u2013361, Sept. 1989.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"3_CR34","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/69.273033","volume":"6","author":"W. Sun","year":"1994","unstructured":"Sun W. and Yu C. Semantic query optimization for tree and chain queries. IEEE Transactions on Knowledge and Data Engineering, 6(1):136\u2013151, February 1994.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3_CR35","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/3-540-44801-2_11","volume-title":"Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery","author":"C. Wyss","year":"2001","unstructured":"Wyss C., Giannella C., and Robertson E. FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances. In Lecture Notes in Computer Science 2114 (Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery), pages 101\u2013110, 2001."},{"issue":"3","key":"3_CR36","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1109\/69.87981","volume":"1","author":"C. Yu","year":"1989","unstructured":"Yu C. and Sun W. Automatic knowledge acquisition and maintenance for semantic query optimization. IEEE Transactions on Knowledge and Data Engineering, 1(3):362\u2013374, September 1989.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45495-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:53:30Z","timestamp":1556398410000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45495-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439059","9783540454953"],"references-count":36,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-45495-0_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}
