Vague Queries on Peer-to-Peer XML Databases

  • Bettina Fazzinga
  • Sergio Flesca
  • Andrea Pugliese
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


We propose a system, named VXPeer, for querying peer-to-peer XML databases. VXPeer ensures high autonomy to participating peers as it does not rely on a global schema or semantic mappings between local schemas. The basic intuition is that of “vaguely” evaluating queries, i.e., computing partial answers that satisfy new queries obtained by transformation of the original ones, then combining these answers, possibly on the basis of limited knowledge about the local schemas used by peers (e.g., key constraints). A specific query language, named VXPeerQL, allows the user to declare constraints on the query transformations applicable. The system retrieves partial answers, using an intelligent routing strategy, then attempts at combining those referring to the same real-world object.


Local Schema Partial Answer Query Evaluation Query Engine XPath Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aberer, K., Cudré-Mauroux, P., Hauswirth, M., Van Pelt, T.: GridVine: Building internet-scale semantic overlay networks. International Semantic Web Conference, pp. 107–121 (2004)Google Scholar
  2. 2.
    Amer-Yahia, S., Cho, S., Srivastava, D.: Tree pattern relaxation. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 496–513. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Amer-Yahia, S., Koudas, N., Marian, A., Srivastava, D., Toman, D.: Structure and content scoring for XML. In: VLDB (2005)Google Scholar
  4. 4.
    Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: FleXPath: Flexible structure and full-text querying for XML. In: SIGMOD Conference, pp. 83–94 (2004)Google Scholar
  5. 5.
    Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R.J., Mylopoulos, J.: The hyperion project: From data integration to data coordination. In: SIGMOD Record (2003)Google Scholar
  6. 6.
  7. 7.
    Bonifati, A., Chang, E.Q., Ho, T., Lakshmanan, L.V.S., Pottinger, R.: HePToX: Marrying XML and heterogeneity in your P2P databases. In: VLDB, pp. 1267–1270 (2005)Google Scholar
  8. 8.
    Comito, C., Patarin, S., Talia, D.: PARIS: A peer-to-peer architecture for large-scale semantic data integration. In: DBISP2P (2005)Google Scholar
  9. 9.
    Fazzinga, B., Flesca, S., Pugliese, A.: Vague queries on heterogeneous XML data sources. Technical Report (2006),
  10. 10.
    Fuhr, N., Großjohann, K.: XIRQL: An XML query language based on information retrieval concepts. ACM Trans. on Information Systems (2004)Google Scholar
  11. 11.
  12. 12.
    Polyzotis, N., Garofalakis, M.: XSKETCH Synopses for XML Data Graphs. ACM Transactions on Database Systems 31(3), 1014–1063 (2006)CrossRefGoogle Scholar
  13. 13.
    Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the internet with PIER. In: VLDB, pp. 321–332 (2003)Google Scholar
  14. 14.
    Kokkinidis, G., Christophides, V.: Semantic query routing and processing in P2P database systems: The ICS-FORTH SQPeer middleware. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 486–495. Springer, Heidelberg (2004)Google Scholar
  15. 15.
    Koloniari, G., Pitoura, E.: Peer-to-peer management of XML data: Issues and research challenges. In: SIGMOD Record (2005)Google Scholar
  16. 16.
    Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. J. ACM 51(1), 2–45 (2004)CrossRefMathSciNetGoogle Scholar
  17. 17.
  18. 18.
    Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: A P2P networking infrastructure based on RDF. In: WWW, pp. 604–615 (2002)Google Scholar
  19. 19.
    Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.: PeerDB: A P2P-based system for distributed data sharing. In: ICDE 2003, pp. 633–644 (2003)Google Scholar
  20. 20.
    Pitoura, E., Abiteboul, S., Pfoser, D., Samaras, G., Vazirgiannis, M.: DBGlobe: A service-oriented P2P system for global computing. In: SIGMOD Record (2003)Google Scholar
  21. 21.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., Shenker, S.: A scalable content-addressable network. In: SIGCOMM 2001 (2001)Google Scholar
  22. 22.
    Schlieder, T.: Schema-driven evaluation of approximate tree-pattern queries. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 514–532. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  23. 23.
    Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001, pp. 149–160 (2001)Google Scholar
  24. 24.
    Tatarinov, I., Halevy, A.Y.: Efficient query reformulation in peer-data management systems. In: SIGMOD Conference (2004)Google Scholar
  25. 25.
    Theobald, A., Weikum, G.: Adding Relevance to XML. In: WebDB (Informal Proceedings), pp. 35–40 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Bettina Fazzinga
    • 1
  • Sergio Flesca
    • 1
  • Andrea Pugliese
    • 1
  1. 1.DEIS, University of Calabria, Via P. Bucci, 87036 Rende (CS)Italy

Personalised recommendations