Preserving the Original Query Semantics in Routing Processes

Crishane Freire, Nicolle Cysneiros, Damires Souza, Ana Carolina Salgado


In distributed data environments, peers (data sources) are connected with each other through a set of semantic correspondences in such a way that peers directly connected are called semantic neighbours. Queries are submitted considering partial information provided by a peer schema and may be answered by other neighbour peers. From the query submission peer, the original query is successively rewritten into queries over the peers, according to the correspondences between the original peer and the target ones. In this process, some of the original query terms may be lost while other ones may be added, leading to a semantic loss of the original query. In this work, we argue that it is essential to try preserving the original query semantics if we wish to hold what the users defined as important at query submission time. With this in mind, we propose an approach to preserve the original query semantics in query routing processes. Furthermore, we present a metric for assessing the relevance of neighbour peers according to an estimated query semantic value obtained at each query reformulation. In this paper, we present the developed approach and some experimental results we have accomplished.


  1. Arenas, M., Perez, J., Reutter, J. L., Riveros, C., 2010. Foundations of schema mapping management. In Proc. of PODS, Indianapolis, USA, pages 227-238.
  2. Baader, F., Calvanese, D., McGuinness, D., Nardi D., Patel-Schneider P. Editors, 2003. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press.
  3. Campos, L. M., Fernández-Luna, J. M., Huete, J. F., Vicente-López, E. 2013. XML search personalization strategies using query expansion, reranking and a search engine modification. In Proc. of 28th Annual ACM Symposium on Applied Computing - SAC 7813, Coimbra, Portugal, pages 872-877.
  4. Carpineto, C., Romano, G. 2012. A Survey of Automatic Query Expansion in Information Retrieval. In ACM Computing Surveys, v.44, n.1, pages 1-50.
  5. Delveroudis, Y., Lekeas, P. V. 2007. Managing Semantic Loss during Query Reformulation in PDMS. In SWOD IEEE, pages 51-53.
  6. Delveroudis, Y., Lekeas, P. V., Souliou, D., 2009. On Estimating Semantic Loss in Peer Data Management Systems. In Proc. of First International Conference on Advances in P2P Systems, Sliema, Malta, pages 51-53.
  7. Euzenat, J., Shvaiko, P., 2007. Ontology Matching. Springer-Verlag.
  8. Han, J. W., Kamber, M., 2006. Data Mining Concepts and Techniques: Elsevier Inc, 2nd edition.
  9. Kantere, V., Tsoumakos D., Sellis T., Roussopoulos N., 2009. GrouPeer: Dynamic Clustering of P2P Databases. In Information Systems Journal, v. 34, n. 1, pages 62-86.
  10. Pires, C. E., 2009. Ontology-based Clustering in a Peer Data Management System. Ph.D. thesis, CIn/UFPE, Recife, Brazil.
  11. Pires, C. E., Souza, D., Pachêco, T., Salgado, A. C., 2009. A Semantic-based Ontology Matching Process for PDMS. In Proc. of 2nd International Conference on Data Management in Grid and P2P Systems (Globe'09), Linz, Austria, pages 124-135.
  12. Rijsbergen, C. J. 1979. Information Retrieval, 2nd Ed. Stoneham, MA: Butterworths.
  13. Roth, A. 2011. Efficient Query Answering in Peer Data Management Systems. PhD thesis, Humboldt Universität zu Berlin, Germany.
  14. Roth A., Skritek, S., 2013. Peer Data Management. In Data Exchange, Information, and Streams, v. 5, pages 185-215.
  15. Souza D., Arruda T., Salgado A. C., Tedesco P., Kedad, Z., 2009. Using Semantics to Enhance Query Reformulation in Dynamic Environments. In Proc. of 13th East European Conference on Advances in Databases and Information Systems (ADBIS'09), Riga, Latvia, pages 78-92.
  16. Souza, D., Pires, C. E., Kedad, Z., Tedesco, P., Salgado, A. C., 2011. A Semantic-based Approach for Data Management in a P2P System. In Journal on Transactions on Large-Scale Data- and KnowledgeCentered Systems (TLDKS) Lecture Notes in Computer Science, v. 6790, pages 56-86.

Paper Citation

in Harvard Style

Freire C., Cysneiros N., Souza D. and Salgado A. (2014). Preserving the Original Query Semantics in Routing Processes . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-027-7, pages 70-80. DOI: 10.5220/0004893100700080

in Bibtex Style

author={Crishane Freire and Nicolle Cysneiros and Damires Souza and Ana Carolina Salgado},
title={Preserving the Original Query Semantics in Routing Processes},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},

in EndNote Style

JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Preserving the Original Query Semantics in Routing Processes
SN - 978-989-758-027-7
AU - Freire C.
AU - Cysneiros N.
AU - Souza D.
AU - Salgado A.
PY - 2014
SP - 70
EP - 80
DO - 10.5220/0004893100700080