Optimizing Recursive Information Gathering Plans in EMERAC

Journal of Intelligent Information Systems

Volumn 22, Issue 2, 2004, Pages 119-153

  Kambhampatt, Subbarao ^a   Lambrecht, Eric ^a   Nambiar, Ullas ^a   Nie, Zaiqing ^a   Senthil, Gnanaprakasam ^a  

^a Arizona State University   (United States)

Author keywords

Data integration; Information gathering; Query optimization; Web and databases

Indexed keywords

COSTS; DATA PROCESSING; DATABASE SYSTEMS; HEURISTIC METHODS; INTEGRATION; OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; WORLD WIDE WEB;

DATA INTEGRATION; INFORMATION GATHERING; QUERY OPTIMIZATION; WEB AND DATABASES;

INFORMATION RETRIEVAL SYSTEMS;

EID: 1442284482     PISSN: 09259902     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIIS.0000012467.66268.9e     Document Type: Article

References (47)

1. Raschid, L., Tomasic, A., and Valduriez, P. (1998). Scaling Access to Heterogeneous Data Sources with Disco. IEEE TKDE, 10(5).
2. Abiteboul, S. and Duschka, O.M. (1998). Complexity of Answering Queries Using Materialized Views. In Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS '98.
3. Adali, S., Candan, K.S., Papakonstantinou, Y., and Subrahmanian, V.S. (1996). Query Caching and Optimization in Distributed Mediator Systems. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (pp, 137-148).
4. Adali, S., Candan, K.S., Papakonstantinou, Y., and Subrahmanian V.S. (1996). Query Caching and Optimization in Distributed Mediator Systems. In Proceedings of the ACM Sigmod International Conference on Management of Data (pp. 137-148).
5. Chaudhuri, S. (1998). An Overview of Query Optimization in Relational Systems. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 98 (pp. 34-43).
6. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., and Shim, K. (1995). Optimizing Queries with Materialized Views. In Proceedings of the Eleventh International Conference on Data Engineering (pp. 190-200). Los Alamitos, CA: IEEE Comput. Soc. Press.
7. Chaudhuri, S. and Shim, K. (1993). Query Optimization in the Presence of Foreign Functions. In Proc. 19th VLDB Conference.
8. Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., and Widom, J. (1994). The TSIMMIS Project: Integration of Heterogeneous Information Sources. In Proceedings of the 100th Anniversary Meeting (pp. 7-18). Tokyo, Japan: Information Processing Society of Japan.
9. Duschka, O.M. (1997). Query Optimization Using Local Completeness. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, AAAI-97 (pp. 249-255). Providence, RI.
10. Duschka, O.M. and Genesereth, M.R. (1997). Answering Recursive Queries Using Views. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS '97 (pp. 109-116). Tucson, AZ.
11. Duschka, O.M. and Levy, A.Y. (1997). Recursive Plans for Information Gathering. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI. Nagoya, Japan.
12. Duschka, O.M. (1997). Query Planning and Optimization in Information Integration. PhD thesis, Stanford University.
13. Elmasri, R. and Navathe, S.B. (1994). Fundamentals of Database Systems, 2nd edn. The Benjamin/Cummings Publishing Company, Inc.
14. Etzioni, O., Golden, K., and Weld, D. (1997). Sound and Efficient Closed-World Reasoning for Planning. Artificial Intelligence, 89(1/2), 113-148.
15. Florescu, D., Koller, D., Levy, A.Y., and Pfeffer, A. (1997). Using Probabilistic Information in Data Integration. In Proceedings of VLDB-97.
16. Florescu, D., Levy, A., Manolescu, I., and Suciu, D. (1999). Query Optimization in the Presence of Limited Access Patterns. In Proc. SIGMOD Conference.
17. Florescu, D., Levy, A., and Mendelzon, A. (1998). Database Techniques for World-Wide Web: A Survey. SIGMOD Record.
18. Friedman, M. and Weld, D.S. (1997). Efficiently Executing Information-Gathering Plans. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI, Nagoya, Japan.
19. Garcia-Molina, H., Labio, W., and Yemeni, R. (1999). Capability Sensitive Query Processing on Internet Sources. In Proc. ICDE.
20. Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A. Sagiv, Y., Ullman, J.D., Vassalos, V., and Widom, J. (1997). The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2), 117-132.
21. Geddis, D.F., Genesereth, M.R., Keller, A.M., and Singh, N.P. (1995). Infomaster: A Virtual Information System. In Intelligent Information Agents Workshop at CIKM '95. Baltimore, MD.
22. Haas, L.M., Kossmann, D., Wimmers, E.L., and Yang, J. (1997). Optimizing Queries Across Diverse Data Sources. In Proc. VLDB.
23. Halevy, A. (2001 ). Answering Queries Using Views: A Survey. VLDB Journal.
24. Hsu, C.-N. (1998). Initial Results on Wrapping Semistructured Web Pages with Finite-State Transducers and Contextual Rules. In Proceedings of the AAAI Workshop on AI and Information Integration (pp. 66-73).
25. Gruser, L.R.J. and Zadorozhny, V. (2000). Learning Response Time for Websources Using Query Feedback and Application in Query Optimization. The VLDB Journal, 9.
26. Kambhampati, S. and Gnanaprakasam, S. (1999). Optimizing Source-Call Ordering in Information Gathering Plans. In Proc. IJCAI-99 Workshop on Intelligent Information Integration.
27. Kwok, C.T. and Weld, D.S. (1996). Planning to Gather Information. In Proceedings of the AAAI Thirteenth National Conference on Artificial Intelligence.
28. Lambrecht, E. (1998). Optimizing Recursive Information Gathering Plans. Master's thesis, Arizona State University.
29. Lambrecht, E. and Kambhampati, S. (1997). Planning for Information Gathering: A Tutorial Survey. Technical Report ASU CSE TR 97-017, Arizona State University. Available at: rakaposhi.eas.asu.edu/ig-tr.ps.
30. Lambrecht, E. and Kambhampati, S. (1998). Optimizing Information Gathering Plans. In Proc. AAAI-98 Workshop on Intelligent Information Integration.
31. Lambrecht, E., Kambhampati, S., and Gnanaprakasam, S. (1999). Optimizing Recursive Information Gathering Plans. In Proc. IJCAI.
32. Levy, A.Y. (1996). Obtaining Complete Answers from Incomplete Databases. In Proceedings of the 22nd International Conference on Very Large Databases (pp. 402-412). Bombay, India.
33. Levy, A.Y., Rajaraman, A., and Ordille, J.J. (1996). Querying Heterogeneous Information Sources Using Source Descriptions. In Proceedings of the 22nd International Conference on Very Large Databases (pp. 251-262). Bombay, India.
34. Lohman, G., Haas, L.M., Freytag, J. and Pirahesh, H. (1989). Extensible Query Processing in Starburst. In Proceedings of SIGMOD.
35. Morris, K.A. (1988). An Algorithm for Ordering Subgoals in Nail! In Proceedings of PODS.
36. Nie, Z. and Kambhampati, S. (2001). Joint Optimization of Cost and Coverage of Query Plans in Data Integration. In Proc. CIKM.
37. Nie, Z., Nambiar, U., Vaddi, S., and Kambhampati, S. (2002). Mining Coverage Atatistics for Websource Selection in a Mediator. In Proc. CIKM.
38. Nie, Z., Kambhampati, S., Nambiar, U., and Vaddi, S. (2001). Mining Source Coverage Statistics for Data Integration. In Proc. Web Information and Data Management (WIDM) Workshop.
39. Qian, X. (1996). Query Folding. In Proceedings of the 12th International Conference on Data Engineering (pp. 48-55), New Orleans, LA.
40. Sagiv, Y. (1988). Optimizing Datalog Programs, ch. 17. M. Kaufmann Publishers.
41. Tomasic, A., Raschid, L., and Valduriez, P. (1997). A Data Model and Query Processing Techniques for Scaling Access to Distributed Heterogeneous Databases in Disco. IEEE Transactions on Computers, special issue on Distributed Computing Systems.
42. Ullman, J.D. (1989). Principles of Database and Knowledgebase Systems, vol. 2. Computer Science Press.
43. Urban, T. and Franklin, M. (1998). Cost-Based Query Scrambling for Initial Delays. In Proceedings of SIGMOD.
44. Vassalos, V. and Papakonstantinou, Y. (1998). Using Knowledge of Tedundancy for Query Optimization in Mediators. In Proceedings of the AAAI Workshop on AI and Information Integration (pp. 29-35).
45. Vassalos, V. and Papakonstantinou, Y. (1997). Describing and Using Query Capabilities of Heterogeneous Sources. In Proc. VLDB.
46. Yemeni, R. and Li, C. (1999). Optimizing Large Join Queries in Mediation Systems. In Proc. International Conference on Database Theory.
47. Zhu, Q. and Larson, P.-A. (1996). Developing Regression Cost Models for Multidatabase Systems. In Proceedings of PDIS.