Abstract
Whenever product data is supplied by multiple product providers in a distributed electronic market and customer queries are submitted to all providers of this electronic market, the query workload is one of the major bottlenecks. We present a technique which reduces query workload and communication costs in distributed electronic market places involving multiple providers. The key idea is to guide customer queries through a network of brokers which aggregate the result information of previous queries, such that a query is posted only to those providers which may eventually provide products matching the query. A performance evaluation of our approach includes product data from a large number of car dealers as providers. It shows that our approach outperforms the standard query broadcasting technique by a factor of up to 50 – depending on the set of customer queries considered. Therefore, we consider our approach to be an important improvement towards the reduction of the query workload within distributed electronic markets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Cluet, S., Milo, T.: Correspondence and translation for heterogeneous data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, Springer, Heidelberg (1996)
Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: Building histograms without looking at data. ACM SIGMOD 1999 (1999)
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD (1990)
Böttcher, S., Groppe, S.: Automated Data Mapping for Cross Enterprise Data Integration. In: International Conference of Enterprise Information Systems (ICEIS 2003), Angers, France (2003)
Bruno, N., Chaudhuri, S., Gravano, L.S.: A Multidimensional Workload-Aware Histogram. ACM SIGMOD (2001)
Calmet, J., Jekutsch, S., Schu, J.: A generic query-translation framework for a mediator architecture. In: ICDE, pp. 434–443 (1997)
Chang, C.-C.K., Garcia-Molina, H.: Approximate Query Translation Across Heterogeneous Information Sources. VLDB (2000)
Chang, C.-C.K., Garcia-Molina, H.: Mind your vocabulary: Query mapping across heterogeneous information sources. In: Proc. of the 1999 ACM SIGMOD Conf., Philadelphia, ACM Press, NY (1999)
Chen, C.M., Roussopoulos, N.: Adaptive Selectivity Estimation Using Query Feedback. ACM SIGMOD (1994)
Cluet, S., Delobel, C., Simon, J., Smaga, K.: Your mediators need data conversion. In: Proc. of the, ACM SIGMOD Conf. (1998)
eCl@ss e.V.: eCl@ss - Standard für Materialklassen und Warengruppen (2002), http://www.eClass.de . eCl@ss e.V. c/o Institut der deutschen Wirtschaft, Köln.
Edibatec: Bienvenue sur le site Edibatec (2002), http://www.edibatec.org/
Electronic Commerce Code Management Association (ECCMA): Universal Standard Products and Services Classification (UNSPSC) (2002), http://www.unspsc.org/
ETIM Deutschland: ETIM (2002), http://etim.de/
Ganti, V., Lee, M., Ramakrishnan, R.: Icicles: Self-Tuning Samples for Approximate Query Answering. VLDB (2000)
Groppe, S., Böttcher, S., Birkenheuer, G.: Efficient Querying of transformed XML documents. In: 6th International Conference of Enterprise Information Systems (ICEIS 2004), Porto, Portugal (2004)
Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching, ACM SIGMOD (1984)
Haas, P., Swami, A.: Sequential Sampling Procedures for Query Size Estimation. ACM SIGMOD (1992)
Ioannidis, Y., Poosala, V.: Balancing Histogram Optimality and Practicality for Query Result Size Estimation. ACM SIGMOD (1995)
Miller, R.J., Haas, L.M., Hernández, M.A.: Schema mapping as query discovery. In: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 77–88. Morgan Kaufmann, San Francisco (2000)
Microsoft Corporation: Microsoft BizTalk Server 2002 Enterprise Edition. Documentation Microsoft Corporation (2002), http://www.microsoft.com/biztalk/
Sciore, E., Siegel, M., Rosenthal, A.: Using semantic values to facilitate interoperability among heterogeneous information systems. Trans. on Database Systems 19(2) (1994)
Tao, Y., Papadias, D.: Adaptive Index Structures. In: VLDB 2002, pp. 418-429 (2002)
Wu, Y., Agrawal, D., El Abbadi, A.: Applying the Golden Rule of Sampling for Query Estimation. ACM SIGMOD (2001)
Yan, L., Miller, R.J., Haas, L.M., Fagin, R.: Data-driven understanding and refinement of schema mappings. In: ACM SIGMOD, Int. Conf., Santa Barbara (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böttcher, S., Dimitriev, D. (2004). Optimized Query Delivery in Distributed Electronic Markets. In: Bauknecht, K., Bichler, M., Pröll, B. (eds) E-Commerce and Web Technologies. EC-Web 2004. Lecture Notes in Computer Science, vol 3182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30077-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30077-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22917-9
Online ISBN: 978-3-540-30077-9
eBook Packages: Springer Book Archive