Abstract
In this paper, we consider the situation where a fuzzy query is submitted to distributed data sources. In order to save bandwith and processing cost, we propose an approach whose aim is to forward the query to the most relevant sources only. An efficient fuzzy-cardinality-based technique for summarizing each data source is described. The approach we propose consists in estimating the relevance of a source with respect to a user query, based on its associated summary. Some experiments illustrate the efficiency of the approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Herschel, S., Heese, R.: Humboldt discoverer: A semantic P2P index for PDMS. In: Proc. of DISWeb (2005)
Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Fodor, J., Yager, R.: Fuzzy-set theoretic operators and quantifiers. In: Dubois, D., Prade, H. (eds.) Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series, vol. 1, pp. 125–193. Kluwer Academic Publishers, Dordrecht (2000)
Bosc, P., Buckles, B., Petry, F., Pivert, O.: Fuzzy databases. In: Bezdek, J., Dubois, D., Prade, H. (eds.). The Handbooks of Fuzzy Sets Series, vol. 3, pp. 403–468. Kluwer Academic Publishers, Dordrecht (1999)
Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)
Bosc, P., Dubois, D., Pivert, O., Prade, H., de Calmés, M.: Fuzzy summarization of data using fuzzy cardinalities. In: Proc. of IPMU 2002, pp. 1553–1559 (2002)
Pivert, O., Hadjali, A., Smits, G.: Estimating the relevance of a data source using a fuzzy-cardinality-based summary. In: Proc. of the 5th IEEE International Conference on Intelligent Systems (IEEE IS 2010), London, Great-Britain, pp. 96–101 (2010)
Bellahsene, Z., Roantree, M.: Querying distributed data in a super-peer based architecture. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 296–305. Springer, Heidelberg (2004)
Wiederhold, G., Genesereth, M.R.: The basis for mediation. In: Proc. of CoopIS 1995, pp. 140–157 (1995)
Saint-Paul, R., Raschia, G., Mouaddib, N.: General purpose database summarization. In: Proc. of VLDB 2005, pp. 733–744 (2005)
Hayek, R., Raschia, G., Valduriez, P., Mouaddib, N.: Summary management in P2P systems. In: Proc. of EDBT 2008, pp. 16–25 (2008)
Yu, C., Philip, G., Meng, W.: Distributed top-N query processing with possibly uncooperative local systems. In: Proc. of VLDB 2003, pp. 117–128 (2003)
Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: Proc. of VLDB 2004, pp. 648–659 (2004)
Nejdl, W., Siberski, W., Thaden, U., Balke, W.T.: Top-k query evaluation for schema-based peer-to-peer networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 137–151. Springer, Heidelberg (2004)
Marian, A., Bruno, N., Gravano, L.: Evaluating top- queries over web-accessible databases. ACM Trans. Database Syst. 29(2), 319–362 (2004)
Akbarinia, R., Martins, V., Pacitti, E., Valduriez, P.: Top-k query processing in the APPA P2P system. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds.) VECPAR 2006. LNCS, vol. 4395, pp. 158–171. Springer, Heidelberg (2007)
Hose, K., Lemke, C., Sattler, K.U.: Processing relaxed skylines in PDMS using distributed data summaries. In: Proc. of CIKM 2006, pp. 425–434 (2006)
Fotiadou, K., Pitoura, E.: BITPEER: continuous subspace skyline computation with distributed bitmap indexes. In: Proc. of DaMaP 2008, pp. 35–42 (2008)
Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., Nørvåg, K.: Agids: A grid-based strategy for distributed skyline query processing. In: Hameurlain, A., Tjoa, A.M. (eds.) Globe 2009. LNCS, vol. 5697, pp. 12–23. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pivert, O., Smits, G., Hadjali, A. (2011). Processing Fuzzy Queries in a Peer Data Management System Using Distributed Fuzzy Summaries. In: Benferhat, S., Grant, J. (eds) Scalable Uncertainty Management. SUM 2011. Lecture Notes in Computer Science(), vol 6929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23963-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-23963-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23962-5
Online ISBN: 978-3-642-23963-2
eBook Packages: Computer ScienceComputer Science (R0)