Chapter 10: Join methods and query optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5950 LNCS, Issue , 2010, Pages 188-210

  Braga, Daniele ^a   Ceri, Stefano ^a   Grossniklaus, Michael ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUNDS; COMBINATORIAL SEARCH; CONNECTION PATTERNS; COST METRICS; DATA SOURCE; FUNDAMENTAL OPERATIONS; JOIN METHOD; MULTI DOMAINS; OPTIMIZATION FRAMEWORK; QUERY OPTIMIZATION; SERVICE INTERFACES; TWO SOURCES;

LINEAR PROGRAMMING; TECHNICAL PRESENTATIONS;

QUERY LANGUAGES;

EID: 77951605862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12310-8_10     Document Type: Conference Paper

References (30)

1. Altinel, M., Brown, P., Cline, S., Kartha, R., Louie, E., Markl, V., Mau, L., Ng, Y.-H., Simmen, D., Singh, A.: Damia - A Data Mashup Fabric for Intranet Applications. In: VLDB 2007, pp. 1370-1373 (2007)
2. Bianchini, D., De Antonellis, V., Pernici, B., Plebani, P.: Ontology-based Methodology for e-Service Discovery. Inf. Syst. 31(4-5), 361-380 (2006)
3. Braga, D., Campi, A., Ceri, S., Raffio, A.: Joining the Results of Heterogeneous Search Engines. Inf. Syst. 33(7-8), 658-680 (2008)
4. Braga, D., Ceri, S., Daniel, F., Martinenghi, D.: Optimization of Multi-Domain Queries on the Web. PVLDB 1(1), 562-573 (2008)
5. Braga, D., Ceri, S., Daniel, F., Martinenghi, D.: Mashing Up Search Services. Internet Computing 12(5), 16-23 (2008)
6. Calì, A., Martinenghi, D.: Querying Data under Access Limitations. In: ICDE 2008, Cancún, Mexico, pp. 50-59 (2008)
7. Chamberlin, D.D., Astrahan, M.M., King, W.F., Lorie, R.A., Mehl, J.W., Price, T.G., Schkolnick, M., Selinger, P.G., Slutz, D.R., Wade, B.W., Yost, R.A.: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM-TODS 6(1), 70-94 (1981) (Pubitemid 11516705)
8. Confalonieri, R., Domingue, J., Motta, E.: Orchestration of Semantic Web Services in IRS-III. In: AKT-SWS 2004. The Open University, Milton Keynes (2004)
9. Daniel, F., Pernici, B.: Insights into Web Service Orchestration and Choreography. International Journal of E-Business Research 2(1), 58-77 (2006)
10. Deutsch, A., Ludäscher, B., Nash, A.: Rewriting Queries using Views with Access Patterns under Integrity Constraints. Theoretical Computer Science 371(3), 200-226 (2007) (Pubitemid 46215858)
11. DeWitt, D.J., Ghandeharizadeh, S., Schneider, D.A., Bricker, A., Hsiao, H.-I., Rasmussen, R.: The Gamma Database Machine Project. IEEE Trans. on Knowledge and Data Engineering 2(1), 44-62 (1990)
12. Florescu, D., Levy, A.Y., Manolescu, I., Suciu, D.: Query Optimization in the presence of Limited Access Patterns. In: SIGMOD 1999, Philadelphia, Pennsylvania, USA, pp. 311-322 (1999) (Pubitemid 129597345)
13. Ioannidis, Y.E., Kang, Y.: Randomized Algorithms for Optimizing Large Join Queries. SIGMOD Rec. 19(2), 312-321 (1990)
14. Ives, Z.G., Halevy, A.Y., Weld, D.S.: Adapting to Source Properties in Processing Data Integration Queries. In: SIGMOD 2004, Paris, France, pp. 395-406 (2004)
15. Kossmann, D., Stocker, K.: Iterative Dynamic Programming: a New Class of Query Optimization Algorithms. ACM-TODS 25(1), 43-82 (2000)
16. Li, C., Chang, E.: Answering Queries with Useful Bindings. ACM-TODS 26(3), 313-343 (2001)
17. Lohman, G.M.: Grammar-like Functional Rules for Representing Query Optimization Alternatives. In: SIGMOD 1988, Chicago, Illinois, USA, pp. 18-27 (1988)
18. Millstein, T.D., Levy, A.Y., Friedman, M.: Query Containment for Data Integration Systems. In: PODS 2000, Dallas, Texas, USA, pp. 67-75 (2000)
19. OASIS: Web Services Business Process Execution Language. Technical report (2007), http://www.oasis-open.org/committees/wsbpel/
20. Rajaraman, A., Sagiv, Y., Ullman, J.D.: Answering Queries using Templates with Binding Patterns. In: PODS 1995, San José, California, USA, pp. 105-112 (1995)
21. Seshadri, P., Hellerstein, J.M., Pirahesh, H., Cliff Leung, T.Y., Ramakrishnan, R., Srivastava, D., Stuckey, P.J., Sudarshan, S.: Cost-based Optimization for Magic: Algebra and Implementation. SIGMOD Rec. 25(2), 435-446 (1996) (Pubitemid 126440789)
22. Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query Optimization over Web Services. In: VLDB 2006, Seoul, Korea, pp. 355-366 (2006)
23. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Inc., Upper Saddle River (1991)
24. Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y.: Branch-and-Bound Processing of Ranked Queries. Inf. Syst. 32(3), 424-445 (2007)
25. Tatemura, J., Sawires, A., Po, O., Chen, S., Candan, K.S., Agrawal, D., Goveas, M.: Mashup Feeds: Continuous Queries over Web Services. In: SIGMOD 2007, New York, NY, USA, pp. 1128-1130 (2007) (Pubitemid 47630904)
26. W3C: Web Services Choreography Description Language, Version 1.0. W3C Candidate Recommendation (2005), http://www.w3.org/TR/ws-cdl-10/
27. W3C: Web Service Choreography Interface (WSCI), Version 1.0. W3C Note (2002), http://www.w3.org/TR/wsci/
28. WSMO: Web Service Modeling Ontology, http://www.wsmo.org
29. Yang, G., Kifer, M., Chaudhri, V.K.: Efficiently Ordering Subgoals with Access Constraints. In: PODS 2006, Chicago, Illinois, USA, pp. 183-192 (2006) (Pubitemid 46946480)
30. Yu, C.T., Meng, W.: Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann, San Francisco (2005)