Tree Graph Views for a Distributed Pervasive Environment

  • Tuyêt Trâm Dang Ngoc
  • Nicolas Travers
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4658)


The pervasive Internet and the massive deployment of sensor devices have lead to a huge heterogeneous distributed system connecting millions of data sources and customers together [Fra01]. On the one hand, mediation systems [BGL+99,DNJT05] using XML as an exchange language have been proposed to federate data accross distributed heterogeneous data sources. On the other hand, work [MSFC02, AML05, BGS01, NDK+03] have been done to integrate data from sensors. The challenge is now to integrate data coming from both ”classical” data (DBMS, Web sites, XML files) and ”dynamic” data (sensors) in the context of an ad-hoc network, and finally, to adapt queries and result to match the client profile.

We propose to use the TGV model [TDNL06, TDNL07a] as a mobile agent to query sources across devices (sources and terminal) in the context of a rescue coordination system. This work is integrated in the PADAWAN project.


XQuery evaluation Tree Graph View (TGV) Pervasive environment Rescue Coordination 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abiteboul, S.: Querying Semistructured Data. In: Proceeding of the 6th International Conference on Database Theory, Delphi, Greece (1997)Google Scholar
  2. Abadi, D.J., Madden, S., Lindner, W.: Reed: Robust, efficient filtering and event detection in sensor networks. In: VLDB, pp. 769–780 (2005)Google Scholar
  3. Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD Conference (2001)Google Scholar
  4. Baru, C., Gupta, A., Ludascher, B., Marciano, R., Papakonstantinou, Y., Velikhov, P.: XML-Based Information Mediation with MIX. In: ACM-SIGMOD, Philadelphia, USA, ACM Press, New York (1999)Google Scholar
  5. Bonnet, P., Gehrke, J., Seshardi, P.: Toward sensor database systems. In: Conference on Mobile Data Management (2001)Google Scholar
  6. Bray, T., Paoli, J., Sperberg-MacQueen, C.: Extensible Markup Language (XML) 1.0 (W3C Recommendation) (1998)Google Scholar
  7. Chen, Z., Jagadish, H.V., Laksmanan, L.V.S., Paparizos, S.: From Tree Patterns to Generalized Tree Patterns: On efficient Evaluation of XQuery. In: Very Large Data Bases, Germany, pp. 237–248 (2003)Google Scholar
  8. Dang-Ngoc, T.-T., Gardarin, G., Travers, N.: Tree graph view: On efficient evaluation of xquery in an xml mediator. In: Proc. of BDA (2004)Google Scholar
  9. Dang-Ngoc, T.-T., Jamard, C., Travers, N.: XLive: An XML Light Integration Virtual Engine. In: Proc. of BDA (2005)Google Scholar
  10. Franklin, M.J.: Challenges in ubiquitous data management. Informatics, 24–33 (2001)Google Scholar
  11. Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB (1997)Google Scholar
  12. Liu, T., Dang-Ngoc, T.-T., Laurent, D.: Cost framework for a distributed semi-structured environment. In: Database Management and Application over Networks (DBMAN) (2007)Google Scholar
  13. Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries over Heterogeneous Data Sources. In: 27th Intl. Conf. VLDB, Roma, Italy, pp. 241–250 (2001)Google Scholar
  14. Marsit, N., Hameurlain, A., Mammeri, Z., Morvan, F.: Query processing in mobile environments: A survey and open problems. In: Distributed Frameworks for Multimedia Applications (DFMA) (2005)Google Scholar
  15. Madden, S., Szewczyk, R., Franklin, M.J., Culler, D.E.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: WMCSA (2002)Google Scholar
  16. Nath, S., Deshpande, A., Ke, Y., Gibbons, P.B., Karp, B., Seshan, S.: Irisnet: An architecture for internet-scale sensing services. In: VLDB (2003)Google Scholar
  17. Naacke, H., Gardarin, G., Tomasic, A.: Leveraging Mediator Cost Models with Heterogeneous Data Sources. In: ICDE, pp. 351–360 (1998)Google Scholar
  18. Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: CIDR (2003)Google Scholar
  19. Travers, N., Dang-Ngoc, T.-T.: An extensible rule transformation model for xquery optimization. In: International Conference on Enterprise Information Systems (ICEIS) (2007)Google Scholar
  20. Travers, N., Dang-Ngoc, T.-T., Liu, T.: Tgv: an efficient model for xquery evaluation within an interoperable system. International Journal of Interoperability in Business Information Systems (IBIS) 2 (2006)Google Scholar
  21. Travers, N., Dang-Ngoc, T.-T., Liu, T.: Tgv: a tree graph view for modelling untyped xquery. In: Database Systems for Advanced Applications (DASFAA) (April 2007)Google Scholar
  22. Travers, N., Dang-Ngoc, T.-T., Liu, T.: Untyped xquery canonization. In: Workshop on Emerging Trends of Web Technologies and Applications (WebETrends) (2007)Google Scholar
  23. Toh, C.K.: Ad Hoc Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs (2001)Google Scholar
  24. Travers, N.: Optimization Extensible dans un Médiateur de Données XML. PhD thesis, University of Versailles (2006)Google Scholar
  25. W3C. An XML Query Language (XQuery 1.0) (2005)Google Scholar
  26. Wiederhold, G.: Mediators in the Architecture of Future Information Systems. Computer 25(3), 38–49 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Tuyêt Trâm Dang Ngoc
    • 1
  • Nicolas Travers
    • 2
  1. 1.ETIS Laboratory - University of Cergy-PontoiseFrance
  2. 2.PRiSM Laboratory - University of VersaillesFrance

Personalised recommendations