Tree graph views for a distributed pervasive environment
Pages 406 - 415
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.
References
[1]
Abiteboul, S.: Querying Semistructured Data. In: Proceeding of the 6th International Conference on Database Theory, Delphi, Greece (1997)
[2]
Abadi, D.J., Madden, S., Lindner, W.: Reed: Robust, efficient filtering and event detection in sensor networks. In: VLDB, pp. 769-780 (2005)
[3]
Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of Tree Pattern Queries. In: SIGMOD Conference (2001)
[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)
[5]
Bonnet, P., Gehrke, J., Seshardi, P.: Toward sensor database systems. In: Conference on Mobile Data Management (2001)
[6]
Bray, T., Paoli, J., Sperberg-MacQueen, C.: Extensible Markup Language (XML) 1.0 (W3C Recommendation) (1998)
[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)
[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)
[9]
Dang-Ngoc, T.-T., Jamard, C., Travers, N.: XLive: An XML Light Integration Virtual Engine. In: Proc. of BDA (2005)
[10]
Franklin, M.J.: Challenges in ubiquitous data management. Informatics, 24-33 (2001)
[11]
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB (1997)
[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 (to appear)
[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)
[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)
[15]
Madden, S., Szewczyk, R., Franklin, M.J., Culler, D.E.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: WMCSA (2002)
[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)
[17]
Naacke, H., Gardarin, G., Tomasic, A.: Leveraging Mediator Cost Models with Heterogeneous Data Sources. In: ICDE, pp. 351-360 (1998)
[18]
Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: CIDR (2003)
[19]
Travers, N., Dang-Ngoc, T.-T.: An extensible rule transformation model for xquery optimization. In: International Conference on Enterprise Information Systems (ICEIS) 2007
[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)
[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)
[22]
Travers, N., Dang-Ngoc, T.-T., Liu, T.: Untyped xquery canonization. In: Workshop on Emerging Trends of Web Technologies and Applications (WebETrends) 2007
[23]
Toh, C.K.: Ad Hoc Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs (2001)
[24]
Travers, N.: Optimization Extensible dans un Médiateur de Données XML. PhD thesis, University of Versailles (2006)
[25]
W3C. An XML Query Language (XQuery 1.0) (2005)
[26]
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. Computer 25(3), 38-49 (1992)
Recommendations
Contexts enabled Decision Making using sensors to perceive pervasive environment
AbstractContext aware applications are seeking for the technologies that provides regularly available data between internal and external environments. Wireless access infrastructure is integrating real time data and heterogeneous devices to establish ...
Experimenting with IDA* search algorithm in heterogeneous pervasive environments
Today, mobile and smart phones are often viewed as enablers of pervasive computing systems because they provide anytime and anywhere access to information services and computational resources. However, mobile devices are inherently constrained in their ...
Multimedia technology for pervasive computing environment
With the emerging multimedia techniques which can be used for various pervasive and ubiquitous applications such as healthcare, environmental monitoring, security and surveillance, there are a number of important challenges that arise when multimedia ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 03 September 2007
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 2Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Dec 2024