{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:00:52Z","timestamp":1742914852303,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642006845"},{"type":"electronic","value":"9783642006852"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00685-2_2","type":"book-chapter","created":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T14:17:56Z","timestamp":1244470676000},"page":"37-65","source":"Crossref","is-referenced-by-count":3,"title":["Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints"],"prefix":"10.1007","author":[{"given":"H.","family":"Jaudoin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Flouvat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. -M.","family":"Petit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Toumani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","first-page":"254","volume-title":"PODS 1998, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"S. Abiteboul","year":"1998","unstructured":"Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views. In: PODS 1998, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 254\u2013263. ACM Press, New York (1998)"},{"key":"2_CR2","first-page":"209","volume-title":"PODS 2002, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"F.N. Afrati","year":"2002","unstructured":"Afrati, F.N., Li, C., Mitra, P.: Answering queries using views with arithmetic comparisons. In: Popa, L. (ed.) PODS 2002, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 209\u2013220. ACM, New York (2002)"},{"key":"2_CR3","first-page":"487","volume-title":"VLDB 1994, Proceedings of the International Conference on Very Large Data Bases","author":"R. Agrawal","year":"1994","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) VLDB 1994, Proceedings of the International Conference on Very Large Data Bases, pp. 487\u2013499. Morgan Kaufmann, San Francisco (1994)"},{"key":"2_CR4","volume-title":"The Description Logic Handbook: Theory, Implementation, and Applications","author":"F. Baader","year":"2003","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)"},{"key":"2_CR5","unstructured":"Bayardo Jr., R.J., Goethals, B., Zaki, M.J. (eds.): FIMI 2004, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, UK, November 2004. CEUR Workshop Proceedings, vol.\u00a0126 (2004) CEUR-WS.org"},{"key":"2_CR6","unstructured":"Bayardo Jr., R.J., Zaki, M.J. (eds.): FIMI 2003, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, USA, November. CEUR Workshop Proceedings, vol.\u00a090 (2003) CEUR-WS.org"},{"key":"2_CR7","first-page":"99","volume-title":"PODS 1997, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"C. Beeri","year":"1997","unstructured":"Beeri, C., Halevy, A., Rousset, M.C.: Rewriting Queries Using Views in Description Logics. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) PODS 1997, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, May 12\u201314, pp. 99\u2013108. ACM Press, New York (1997)"},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1613\/jair.56","volume":"1","author":"A. Borgida","year":"1994","unstructured":"Borgida, A., Patel-Schneider, P.F.: A semantics and complete algorithm for subsumption in the classic description logic. Journal of Artificial Intelligence Research (JAIR)\u00a01, 277\u2013308 (1994)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"2_CR9","first-page":"27","volume-title":"ICDM 2003, Proceedings of the IEEE International Conference on Data Mining","author":"F. Marchi De","year":"2003","unstructured":"De Marchi, F., Petit, J.-M.: Zigzag: a new algorithm for mining large inclusion dependencies in database. In: ICDM 2003, Proceedings of the IEEE International Conference on Data Mining, pp. 27\u201334. IEEE Computer Society, Los Alamitos (2003)"},{"issue":"6","key":"2_CR10","doi-asserted-by":"publisher","first-page":"1278","DOI":"10.1137\/S0097539793250299","volume":"24","author":"T. Eiter","year":"1995","unstructured":"Eiter, T., Gottlob, G.: Identifying the minimal transversals of a hypergraph and related problems. SIAM Journal on Computing\u00a024(6), 1278\u20131304 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"2_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-540-68123-6_14","volume-title":"Foundations of Intelligent Systems","author":"F. Flouvat","year":"2008","unstructured":"Flouvat, F., De Marchi, F., Petit, J.-M.: iZi: A new toolkit for pattern mining problems. In: An, A., Matwin, S., Ra\u015b, Z.W., \u015al\u0119zak, D. (eds.) ISMIS 2008. LNCS, vol.\u00a04994, pp. 131\u2013136. Springer, Heidelberg (2008)"},{"issue":"3","key":"2_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/1013202.1013204","volume":"4","author":"F. Goasdou\u00e9","year":"2004","unstructured":"Goasdou\u00e9, F., Rousset, M.-C.: Answering queries using views: A krdb perspective for the semantic web. ACM Transactions on Internet Technology\u00a04(3), 255\u2013288 (2004)","journal-title":"ACM Transactions on Internet Technology"},{"issue":"2","key":"2_CR13","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1145\/777943.777945","volume":"28","author":"D. Gunopulos","year":"2003","unstructured":"Gunopulos, D., Khardon, R., Mannila, H., Saluja, S., Toivonen, H., Sharm, R.S.: Discovering all most specific sentences. ACM transactions on database systems\u00a028(2), 140\u2013174 (2003)","journal-title":"ACM transactions on database systems"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"A.Y. Halevy","year":"2001","unstructured":"Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal\u00a010(4), 270\u2013294 (2001)","journal-title":"VLDB Journal"},{"key":"2_CR15","first-page":"199","volume-title":"IJCAI 2001, International Joint Conferences on Artificial Intelligence","author":"I. Horrocks","year":"2001","unstructured":"Horrocks, I., Sattler, U.: Ontology reasoning in the shoq(d) description logic. In: Nebel, B. (ed.) IJCAI 2001, International Joint Conferences on Artificial Intelligence, pp. 199\u2013204. Morgan Kaufmann, San Francisco (2001)"},{"issue":"2","key":"2_CR16","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y. Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Porkka, P., Toivonen, H.: Tane: An efficient algorithm for discovering functional and approximate dependencies. Computer Journal\u00a042(2), 100\u2013111 (1999)","journal-title":"Computer Journal"},{"issue":"16","key":"2_CR17","doi-asserted-by":"publisher","first-page":"2350","DOI":"10.1016\/j.dam.2006.04.012","volume":"154","author":"L. Khachiyan","year":"2006","unstructured":"Khachiyan, L., Boros, E., Elbassioni, K.M., Gurvich, V.: An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Discrete Applied Mathematics\u00a0154(16), 2350\u20132372 (2006)","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-44613-3","volume-title":"Non-Standard Inferences in Description Logics","author":"R. K\u00fcsters","year":"2001","unstructured":"K\u00fcsters, R.: Non-Standard Inferences in Description Logics. LNCS, vol.\u00a02100. Springer, Heidelberg (2001)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. In: PODS 2002, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, Wisconsin (2002)","DOI":"10.1145\/543643.543644"},{"key":"2_CR20","first-page":"251","volume-title":"VLDB 1996, Proceedings of the International Conference on Very Large Data Bases","author":"A.Y. Levy","year":"1996","unstructured":"Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) VLDB 1996, Proceedings of the International Conference on Very Large Data Bases, pp. 251\u2013262. Morgan Kaufmann, San Francisco (1996)"},{"issue":"3","key":"2_CR21","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data mining and knowledge discovery\u00a01(3), 241\u2013258 (1997)","journal-title":"Data mining and knowledge discovery"},{"issue":"2-3","key":"2_CR22","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/s007780100048","volume":"10","author":"R. Pottinger","year":"2001","unstructured":"Pottinger, R., Halevy, A.Y.: Minicon: A scalable algorithm for answering queries using views. VLDB Journal\u00a010(2-3), 182\u2013198 (2001)","journal-title":"VLDB Journal"},{"issue":"2","key":"2_CR23","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0169-023X(94)90002-7","volume":"13","author":"A. Schaerf","year":"1994","unstructured":"Schaerf, A.: Reasoning with individuals in concept languages. Data & Knowledge Engineering\u00a013(2), 141\u2013176 (1994)","journal-title":"Data & Knowledge Engineering"},{"issue":"2","key":"2_CR24","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0304-3975(99)00219-4","volume":"239","author":"J.D. Ullman","year":"2000","unstructured":"Ullman, J.D.: Information integration using logical views. Theoretical Computer Science\u00a0239(2), 189\u2013210 (2000)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Journal on Data Semantics XII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00685-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T11:11:51Z","timestamp":1589886711000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00685-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642006845","9783642006852"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00685-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}