Abstract
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.
Keywords
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
Abiteboul, S.: Querying Semistructured Data. In: Proceeding of the 6th International Conference on Database Theory, Delphi, Greece (1997)
Abadi, D.J., Madden, S., Lindner, W.: Reed: Robust, efficient filtering and event detection in sensor networks. In: VLDB, pp. 769–780 (2005)
Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD Conference (2001)
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)
Bonnet, P., Gehrke, J., Seshardi, P.: Toward sensor database systems. In: Conference on Mobile Data Management (2001)
Bray, T., Paoli, J., Sperberg-MacQueen, C.: Extensible Markup Language (XML) 1.0 (W3C Recommendation) (1998)
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)
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)
Dang-Ngoc, T.-T., Jamard, C., Travers, N.: XLive: An XML Light Integration Virtual Engine. In: Proc. of BDA (2005)
Franklin, M.J.: Challenges in ubiquitous data management. Informatics, 24–33 (2001)
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB (1997)
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)
Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries over Heterogeneous Data Sources. In: 27th Intl. Conf. VLDB, Roma, Italy, pp. 241–250 (2001)
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)
Madden, S., Szewczyk, R., Franklin, M.J., Culler, D.E.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: WMCSA (2002)
Nath, S., Deshpande, A., Ke, Y., Gibbons, P.B., Karp, B., Seshan, S.: Irisnet: An architecture for internet-scale sensing services. In: VLDB (2003)
Naacke, H., Gardarin, G., Tomasic, A.: Leveraging Mediator Cost Models with Heterogeneous Data Sources. In: ICDE, pp. 351–360 (1998)
Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: CIDR (2003)
Travers, N., Dang-Ngoc, T.-T.: An extensible rule transformation model for xquery optimization. In: International Conference on Enterprise Information Systems (ICEIS) (2007)
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)
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)
Travers, N., Dang-Ngoc, T.-T., Liu, T.: Untyped xquery canonization. In: Workshop on Emerging Trends of Web Technologies and Applications (WebETrends) (2007)
Toh, C.K.: Ad Hoc Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs (2001)
Travers, N.: Optimization Extensible dans un Médiateur de Données XML. PhD thesis, University of Versailles (2006)
W3C. An XML Query Language (XQuery 1.0) (2005)
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. Computer 25(3), 38–49 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dang Ngoc, T.T., Travers, N. (2007). Tree Graph Views for a Distributed Pervasive Environment. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-74573-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74572-3
Online ISBN: 978-3-540-74573-0
eBook Packages: Computer ScienceComputer Science (R0)