BlueS: query processing in ubiquitous environments: service discovery vs. information exchange

ABSTRACT

Assisting the user is the main goal of ubiquitous environments supported by dynamic ensembles: local agglomerations of smart appliances, whose composition is prone to frequent, unforeseeable, and substantial changes. Globally coherent behavior with respect to the users need can emerge from interaction of individual appliances. Therefore, its necessary to develop intelligent efficient indexing strategies for knowledge addressing and exchange in dynamic ensembles. Especially in scenarios like MuSAMA [13], a project dealing with Smart-Rooms, data access, query evaluation on mobile devices and retrieval techniques face problems such as resource constraints, power limitations and time delays in information exchange. At this point a solution to manage such problems needs to be devised. This paper introduces our work to find such a solution. Therefore, a framework BlueS is presented, which supports service discovery and data exchange in spontaneous linked environments, e.g. Bluetooth networks.

References

1. A. V. Aho, Y. Sagiv, and J. D. Ullman. Equivalences among relational expressions. SIAM Journal on Computing, 8(2):218--246, 1979.
2. E. Behrends, O. Fritzen, and W. May. Handling interlinked xml instances on the web. In EDBT, pages 792--810, 2006.
3. S. Choudhury, N. Chaki, and S. Bhattacharya. Gdm: a new graph based data model using functional abstractionx. J. Comput. Sci. Technol., 21(3):430--438, 2006.
4. B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon. A fast index for semistructured data. In In VLDB, pages 341--350. Morgan Kaufmann, 2001.
5. V. Cuevas-Vicenttin. Towards multi-scale query processing. Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on Data Engineering, pages 137--144, April 2008.
6. M. Fernández, A. Malhotra, J. Marsh, M. Nagy, and N. Walsh. Xquery 1.0 and xpath 2.0 data model (xdm). technical report. In W3C Recommendation 23, January 2007.
7. M. Klein, B. König-Ries, and P. Obreiter. Service rings: A semantical overlay for service discovery in ad hoc networks. In The Sixth International Workshop on Network-Based Information Systems (NBIS2003), Prague, Czech Republic, September 2003.
8. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Technical Report 8, 1966.
9. Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In In VLDB, pages 361--370, 2001.
10. Y. Li, Z. A. Bandar, and D. McLean. An approach for measuring semantic similarity between words using multiple information sources. IEEE Transactions on Knowledge and Data Engineering, 15(4):871--882, 2003.
11. T. Milo and D. Suciu. Index structures for path expressions. In ICDT '99: Proceedings of the 7th International Conference on Database Theory, pages 277--295, London, UK, 1999. Springer-Verlag.
12. S. B. Mokhtar, A. Kaul, N. Georgantas, and V. Issarny. Efficient semantic service discovery in pervasive computing environments. In Middleware 2006, pages 240--259, November 2006.
13. MuSAMA. Multimodal smart appliance ensembles for mobile applications. In http://www.musama.de, 2007.
14. A. Peters and A. Heuer. Time efficient service discovery in mobile p2p architectures using bluetooth. In Proceedings of the 5th International Workshop: Mobile P2P Data Managment, Security and Trust (MPDMST'08), Turin, Italy, 2008.
15. B. Project. Bluez: Official linux bluetooth protocol stack. In http://www.bluez.org.
16. G. M. Sacco. Dynamic taxonomies: A model for large information bases. IEEE Trans. on Knowl. and Data Eng., 12(3):468--479, 2000.
17. L. Sheng, M. Z. Ozsoyoglu, and G. Ozsoyoglu. A graph query language and its query processing. In ICDE '99: Proceedings of the 15th International Conference on Data Engineering, page 572, Washington, DC, USA, 1999. IEEE Computer Society.
18. B. SIG. In specification of the bluetooth system. In Bluetooth SIG, 2.1 edition, July 2007.
19. U. Srivastava, K. Munagala, J. Widom, and R. Motwani. Query optimization over web services. In VLDB '06: Proceedings of the 32nd international conference on Very large data bases, pages 355--366. VLDB Endowment, 2006.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Information systems

  • Data management systems

    • Query languages

  • Information systems applications

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

• Theory of computation

  • Theory and algorithms for application domains

    • Database theory

      • Database query languages (principles)