{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:40:09Z","timestamp":1738327209254,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694762"},{"type":"electronic","value":"9783540694977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69497-7_5","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"24-41","source":"Crossref","is-referenced-by-count":8,"title":["Query Planning for Searching Inter-dependent Deep-Web Databases"],"prefix":"10.1007","author":[{"given":"Fan","family":"Wang","sequence":"first","affiliation":[]},{"given":"Gagan","family":"Agrawal","sequence":"additional","affiliation":[]},{"given":"Ruoming","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Abiteboul, S., Garcia-Molina, H., Papakonstantinou, Y., Yerneni, R.: Fusion queries over internet databases (1997)","key":"5_CR1"},{"doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: A system for keyword-based search over relational databases. In: Proceedings of the 18th International Conference on Data Engineering, pp. 5\u201316 (2002)","key":"5_CR2","DOI":"10.1109\/ICDE.2002.994693"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0378-1119(99)00219-X","volume":"234","author":"A.J. Brookes","year":"1999","unstructured":"Brookes, A.J.: The essence of snps. Gene.\u00a0234, 177\u2013186 (1999)","journal-title":"Gene."},{"doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. In: Proceedings of the 18th International Conference on Data Engineering, pp. 431\u2013440 (2002)","key":"5_CR4","DOI":"10.1109\/ICDE.2002.994756"},{"doi-asserted-by":"crossref","unstructured":"Bleiholder, J., Khuller, S., Naumann, F., Raschid, L., Wu, Y.: Query planning in the presence of overlapping sources. In: Proceedings of the 10th International Conference on Extending Database Technology, pp. 811\u2013828 (2006)","key":"5_CR5","DOI":"10.1007\/11687238_48"},{"unstructured":"Chang, K., He, B., Zhang, Z.: Toward large scale integration: Building a metaquerier over databases on the web (2005)","key":"5_CR6"},{"doi-asserted-by":"crossref","unstructured":"Chang, K.C.-C., Cho, J.: Accessing the web: From search to integration. In: Proceedings of the 2006 ACM SIGMOD international conference on Management of Data, pp. 804\u2013805 (2006)","key":"5_CR7","DOI":"10.1145\/1142473.1142601"},{"doi-asserted-by":"crossref","unstructured":"Chaudhuri, S.: An overview of query optimization in relational systems. In: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pp. 34\u201343 (1998)","key":"5_CR8","DOI":"10.1145\/275487.275492"},{"key":"5_CR9","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2001)","edition":"2"},{"doi-asserted-by":"crossref","unstructured":"Doan, A., Halevy, A.: Efficiently ordering query plans for data integration. In: Proceedings of the 18th International Conference on Data Engineering, p. 393 (2002)","key":"5_CR10","DOI":"10.1109\/ICDE.2002.994753"},{"doi-asserted-by":"crossref","unstructured":"Florescu, D., Levy, A., Manolescu, I.: Query optimization in the presence of limited access patterns. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of Data, pp. 311\u2013322 (1999)","key":"5_CR11","DOI":"10.1145\/304182.304210"},{"unstructured":"Haas, L.M., Kossmann, D., Wimmers, E.L., Yang, J.: Optimizing queries across diverse data sources. In: Proceedings of the 23rd International Conference on Very Large Databases, pp. 276\u2013285 (1997)","key":"5_CR12"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/1230819.1241670","volume":"50","author":"B. He","year":"2007","unstructured":"He, B., Patel, M., Zhang, Z., Chang, K.C.-C.: Accessing the deep web: A survey. Communications of ACM\u00a050, 94\u2013101 (2007)","journal-title":"Communications of ACM"},{"doi-asserted-by":"crossref","unstructured":"He, B., Zhang, Z., Chang, K.C.-C.: Knocking the door to the deep web: Integrating web query interfaces. In: Proceedings of the 2004 ACM SIGMOD international conference on Management of Data, pp. 913\u2013914 (2004)","key":"5_CR14","DOI":"10.1145\/1007568.1007691"},{"key":"5_CR15","first-page":"256","volume":"12","author":"H. He","year":"2004","unstructured":"He, H., Meng, W., Yu, C., Wu, Z.: Automatic integration of web search interfaces with wise_integrator. The international Journal on Very Large Data Bases\u00a012, 256\u2013273 (2004)","journal-title":"The international Journal on Very Large Data Bases"},{"doi-asserted-by":"crossref","unstructured":"Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient ir-style keyword search over relational databases. In: Proceedings of the 29th international conference on Very large data bases, pp. 850\u2013861 (2003)","key":"5_CR16","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"doi-asserted-by":"crossref","unstructured":"Ives, A.G., Florescu, D., Friedman, M., Levy, A.: An adaptive query execution system for data integration. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 299\u2013310 (1999)","key":"5_CR17","DOI":"10.1145\/304182.304209"},{"doi-asserted-by":"crossref","unstructured":"Jin, R., Agrawal, G.: A systematic approach for optimizing complex mining tasks on multiple databases. In: Proceedings of the 22nd International Conference on Data Engineering, p. 17 (2006)","key":"5_CR18","DOI":"10.1109\/ICDE.2006.154"},{"doi-asserted-by":"crossref","unstructured":"Kabra, G., Li, C., Chang, K.C.-C.: Query routing: Finding ways in the maze of the deep web. In: Proceedings of the 2005 International Workshop on Challenges in Web Information Retrieval and Integration, pp. 64\u201373 (2005)","key":"5_CR19","DOI":"10.1109\/WIRI.2005.33"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1038\/ng1071","volume":"33","author":"K.E. Lohnmueller","year":"2003","unstructured":"Lohnmueller, K.E., Pearce, C.L., Pike, M., Lander, E.S., Hirschhorn, J.N.: Meta-analysis of genetic association studies supports a contribution of common variants to susceptibility to common disease. Nature Genet.\u00a033, 177\u2013182 (2003)","journal-title":"Nature Genet."},{"doi-asserted-by":"crossref","unstructured":"Lacroix, Z., Parekh, K., Vidal, M.-E., Cardenas, M., Marquez, N., Raschid, L.: Bionavigation: Using ontologies to express meaningful navigational queries over biological resources. In: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference Workshops, pp. 137\u2013138 (2005)","key":"5_CR21","DOI":"10.1109\/CSBW.2005.32"},{"doi-asserted-by":"crossref","unstructured":"Lacroix, Z., Raschid, L., Vidal, M.-E.: Efficient techniques to explore and rank paths in life science data sources. In: Proceedings of the 1st International Workshop on Data Integration in the Life Sciences, pp. 187\u2013202 (2004)","key":"5_CR22","DOI":"10.1007\/978-3-540-24745-6_13"},{"doi-asserted-by":"crossref","unstructured":"Lacroix, Z., Raschid, L., Vidal, M.E.: Semantic model to integrate biological resources. In: Proceedings of the 22nd International Conference on Data Engineering Workshops, p. 63 (2006)","key":"5_CR23","DOI":"10.1109\/ICDEW.2006.133"},{"doi-asserted-by":"crossref","unstructured":"Leser, U., Naumann, F.: Query planning with information quality bounds. In: Proceedings of the 4th International Conference on Flexible Query Answering, pp. 85\u201394 (2000)","key":"5_CR24","DOI":"10.1007\/978-3-7908-1834-5_8"},{"unstructured":"Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Proceedings of the 22nd International Conference on Very Large Databases, pp. 251\u2013262 (1996)","key":"5_CR25"},{"doi-asserted-by":"crossref","unstructured":"Lohman, G.M.: Grammar-like functional rules for representing query optimization alternatives. In: Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pp. 18\u201327 (1988)","key":"5_CR26","DOI":"10.1145\/50202.50204"},{"key":"5_CR27","volume-title":"Artificial intelligence: Structure and Strategies for Complex Problem Solving","author":"G.F. Luger","year":"2005","unstructured":"Luger, G.F.: Artificial intelligence: Structure and Strategies for Complex Problem Solving, 5th edn. Addison-Wesley, Reading (2005)","edition":"5"},{"unstructured":"Mihaila, G., Raschid, L., Naumann, F., Vidal, M.E.: A data model and query language to explore enhanced links and paths in life science sources. In: Proceedings of the eighth International Workshop on Web and Databases, pp. 133\u2013138 (2005)","key":"5_CR28"},{"unstructured":"Naumann, F., Leser, U., Freytag, J.C.: Quality-driven integration of heterogeneous information systems. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 447\u2013458 (1999)","key":"5_CR29"},{"unstructured":"Nie, Z., Kambhampati, S.: Joint optimization of cost and coverage of information gathering plans, asu cse tr 01-002. computer science and engg. arizona state university","key":"5_CR30"},{"unstructured":"Nie, Z., Wen, J.-R., Ma, W.-Y.: Object-level vertical search. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research, pp. 235\u2013246 (2007)","key":"5_CR31"},{"key":"5_CR32","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/s007780100048","volume":"10","author":"R. Pottinger","year":"2001","unstructured":"Pottinger, R., Levy, A.: A scalable algorithm for answering queries using views. The international Journal on Very Large Data Bases\u00a010, 182\u2013198 (2001)","journal-title":"The international Journal on Very Large Data Bases"},{"doi-asserted-by":"crossref","unstructured":"Sayyadian, M., LeKhac, H., Doan, A., Gravano, L.: Efficient keyword search across heterogeneous relational databases. In: Proceedings of the 23rd International Conference on Data Engineering, pp. 346\u2013355 (2007)","key":"5_CR33","DOI":"10.1109\/ICDE.2007.367880"},{"key":"5_CR34","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1155\/2001\/858760","volume":"19","author":"S. Chanock","year":"2001","unstructured":"Chanock, S.: Candidate genes and single nucleotide polymorphisms (snps) in the study of human disease. Disease Markers\u00a019, 89\u201398 (2001)","journal-title":"Disease Markers"},{"unstructured":"Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query optimization over web services. In: Proceedings of the 32nd international conference on Very Large Data Bases, pp. 355\u2013366 (2006)","key":"5_CR35"},{"doi-asserted-by":"crossref","unstructured":"Vidal, M.-E., Raschid, L., Mestre, J.: Challenges in selecting paths for navigational queries: Trade-off of benefit of path versus cost of plan. In: Proceedings of the 7th International Workshop on the Web and Databases, pp. 61\u201366 (2004)","key":"5_CR36","DOI":"10.1145\/1017074.1017091"},{"doi-asserted-by":"crossref","unstructured":"Wang, F., Agrawal, G., Jin, R., Piontkivska, H.: Snpminer: A domain-specific deep web mining tool. In: Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, pp. 192\u2013199 (2007)","key":"5_CR37","DOI":"10.1109\/BIBE.2007.4375564"},{"unstructured":"Wolf, G., Khatri, H., Chen, Y., Kambhampati, S.: Quic: A system for handling imprecision and incompleteness in autonomous databases. In: Proceedings of the Third Biennial Conference on Innovative Data Systems Research, pp. 263\u2013268 (2007)","key":"5_CR38"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69497-7_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:02:15Z","timestamp":1738324935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69497-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694762","9783540694977"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69497-7_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}