Distributed query optimization by query trading

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

Volumn 2992, Issue , 2004, Pages 532-550

  Pentaris, Fragkiskos ^a   Loannidis, Yannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE;

DISTRIBUTED ENVIRONMENTS; DISTRIBUTED QUERY; EXTERNAL COMMUNICATIONS; NEGOTIATION PROCESS; QUERY OPTIMIZATION; QUERY PROCESSING AND OPTIMIZATIONS; SCALABILITY AND PERFORMANCE;

QUERY PROCESSING;

EID: 35048851160     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_31     Document Type: Article

References (27)

1. Navas, J.C., Wynblatt, M.: The Network is the Database: Data Management for Highly Distributed Systems. In: Proceedings of ACM SIGMOD'Ol Conference. (2001)
2. Deshpande, A., Hellerstein, J.M.: Decoupled query optimization for federated database systems. In: Proc. of 18th. ICDE, San Jose, CA. (2002) 716-727
3. Kossmann, D.: The state of the art in distributed query processing. ACM Computing Surveys (2000)
4. Stonebraker, M., Aoki, P.M., Litwin, W., Pfeiler, A., Sah, A., Sidell, J., Staelin, C, Yu, A.: Mariposa: A wide-area distributed database system. VLDB Journal 5 (1996) 48-63
5. Bichler, M., Kaukal, M., Segev, A.: Multi-attribute auctions for electronic procurement. In: Proc. of the 1 st IBM IAC Workshop on Internet Based Negotiation Technologies, Yorktown Heights, NY, March 18-19. (1999)
6. Collins, J., Tsvetovat, M., Sundareswara, R., van Tender, J., Gini, M.L., Mobasher, B.: Evaluating risk: Flexibility and feasibility in multi-agent contracting. In: Proc. of the 3rd Annual Conf. on Autonomous Agents , Seattle, WA, USA. (1999)
7. Parunak, H.V.D.: Manufacturing experience with the contract net. Distributed Artificial Intelligence, Michael N. Huhns (editor), Research Notes in Artificial Intelligence, chapter 10, pages 285-310. Pitman (1987)
8. Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135 (2002) 1-54
9. Su, S.Y., Huang, C., Hammer, J., Huang, Y., Li, H., Wang, L., Liu, Y, Pluempitiwiriyawej, C., Lee, M., Lam, H.: An internet-based negotiation server for e-commerce. VLDB Journal 10(2001)72-90
10. Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29 (1980) 1104-1113
11. Pentaris, F., loannidis, Y: Distributed query optimization by query trading. Unpublished manuscript available at http : //www. di.uoa.gr/frank/cqp-f ull.pdf (2003)
12. Conitzer, V., Sandholm, T.: Complexity results about nash equilibria. Technical report CMUCS-02-135, http : //www-2.cs.ami.edu/~sandholm/ Nash_complexity.pdf (2002)
13. Ogston, E., Vassiliadis, S.: A Peer-to-Peer Agent Auction. In: Proc. of AAMAS'02, Bologna, Italy. (2002)
14. Kagel, J.H.: Auctions: A Survey of Experimental Research. The Handbook of Experimental Economics, edited by John E. Kagel and Alvin E. Roth, Princeton: Princeton University Press (1995)
15. Kraus, S.: Strategic Negotiation in Multiagent Environments (Intelligent Robotics and Autonomous Agents). The MIT Press (2001)
16. Rosenchein, J.S., Zlotkin, G.: Rules of Encounter : designing conventions for automated negotiation among computers. The MIT Press series in artificial intelligence (1994)
17. Selinger, P.G., Astrahan, M.M., ChamberIin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Proc. of 1979 ACM SIGMOD, ACM (1979) 22-34
18. Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal 10 (2001) 270-294
19. Zaharioudakis, M., Cochrane, R., Lapis, G., Pirahesh, H., Urata, M.: Answering complex sql queries using automatic summary tables. In: Proceedings of ACM SIGMOD'00 Conference, pages 105-116. (2000)
20. Pottinger, R., Levy, A.: A scalable alogirthm for answering queries using views. In: Proc. of the 26th VLDB Conference, Cairo, Egypt. (2000)
21. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Proc. of 22th Int. Conf. on VLDB. (1996) 251-262
22. Qian, X.: Query folding. In: Proc. of ICDE, New Orleans, LA. (1996) 48-55
23. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16 (1961) 8-37
24. Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. In: Proc. of Commercial Applications for HighPerformance Computing Conference, SPIE International Symposium on The Convergence of Information Technologies and Communications (ITCom 2001), August 20-24, 2001, Denver, Colorado. (2001)
25. Papadimitriou, C.H., Yannakakis, M.: Multiobjective query optimization. In: Proc. of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on PODS, May 21-23, 2001, Santa Barbara, CA, USA, ACM, ACM (2001)
26. Stonebraker, M., Aoki, P.M., Devine, R., Litwin, W., Olson, M.A.: Mariposa: A new architecture for distributed data. In: ICDE. (1994) 54-65
27. Mariposa: Mariposa distributed database management systems, User's Manual. Available at http://s2k-ftp.cs.berkeley.edu:8000/mariposa/src/alpha-l/ mariposamanual.pdf (2002)