Communities: Concept-Based Querying for Mobile Services

  • Chara Skouteli
  • Christoforos Panayiotou
  • George Samaras
  • Evaggelia Pitoura
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3267)


In this paper, we consider semantic service discovery in a global computing environment. We propose creating a dynamic overlay network by grouping together semantically related services. Each such group is termed a community. Communities are organized in a global taxonomy whose nodes are related contextually. The taxonomy can be seen as an expandable, flexible and distributed semantic index over the system, which aims at improving service discovery. We present a distributed service discovery mechanism that utilizes communities for context-based service discovery. To demonstrate the viability of our approach, we have implemented an infrastructure for supporting communities as well as a prototype application that utilizes communities.


Service Discovery Overlay Network Mobile Service Service Description Bloom Filter 
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.
    Samaras, G., Spyrou, K., Pitoura, E., Dikaiakos, M.: Tracker: A Universal Location Management System for Mobile Agents. In: Proc. The European Wireless 2002 Conference, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, pp. 572–580 (2002)Google Scholar
  2. 2.
    Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0 Specifications. World Wide Web Consortium,
  3. 3.
    XML Path Language (XPath). World Wide Web Consortium,
  4. 4.
    Koloniari, G., Pitoura, E.: Content-Based Routing of Path Queries in Peer-to-Peer Systems. EDBT Heraclio Greece, pp. 29–47 (2004)Google Scholar
  5. 5.
    Koloniari, G., Pitoura, E.: Bloom-Filters for Hierarchical Data. In: Proceeding of the 5th Workshop on Distributed Data and Structures (WDAS) (2003)Google Scholar
  6. 6.
    Services Definition Language (WSDL), Web page,
  7. 7.
    Ouzzani, M., Benatallah, B., Bouguettaya, A.: Ontological Approach for Information Discovery in Internet Databases. Distributed and Parallel Databases an International Journal 8(3), 367–392 (2000)CrossRefGoogle Scholar
  8. 8.
    Levy, A., Srivastava, D., Kirk, T.: Data model and query evaluation in global information systems. Intelligent Information Systems 5(2) (1996)Google Scholar
  9. 9.
    Lee, C., Helal, D.: Context Attributes: An Approach to Enable Context-awareness for Service Discovery. In: The Proceedings of the 2003 Symposium on Applications and the Internet (SAINT 2003), Orlando, FL, USA (2003)Google Scholar
  10. 10.
    Pfoser, D., Tryfona, N., Verykios, V.: Services-Based Data Management in a Global Computing Environment. In: Workshops (WISEW 2003), Roma, pp. 45–53 (2003)Google Scholar
  11. 11.
    XML Query (XQuery). World Wide Web Consortium,
  12. 12.
    Arabshian, K., Schulzrinne, H.: GloServ: Global Service Discovery Architecture. Department of Computer Science. Columbia University, New York (2004)Google Scholar
  13. 13.
    Gu, T., Wang, X.H., Pung, H.K., Zhang, D.Q.: A Middleware for Context-Aware Mobile Services. In: IEEE Vehicular Technology Conference (VTC Spring 2004), Milan, Italy (2004)Google Scholar
  14. 14.
  15. 15.
  16. 16.
    Pitoura, E., Samaras, G.: Locating Objects in Mobile Computing. IEEE Transactions on Knowledge and Data Engineering Journal (TKDE) 13(4), 571–592 (2001)CrossRefGoogle Scholar
  17. 17.
    Dey, A.K., Abowd, G.D.: Towards a Better Understaning Context and Context-Awareness. In: The Workshop on The What, Who, Where, When, and How of Context-Awareness. The Hague, The Netherlands (2000)Google Scholar
  18. 18.
    Gu, T., Qian, H.C., Yao, J.K., Pung, H.K.: An Architecture for Flexible Service Discovery in OCTOPUS. In: Proc. of the 12th International Conference on Computer Communications and Networks (ICCCN), Dallas, Texas (2003)Google Scholar
  19. 19.
    UDDI: The UDDI Technical White Paper,
  20. 20.
    DAML-S Coalition: DAML-S Service Description for the Semantic Web. In: Proceedings of The First International Semantic Web Conference (ISWC) Sardinia, Italia (2002)Google Scholar
  21. 21.
    Pitoura, E., Abiteboul, S., Pfoser, D., Samaras, G., Vazirgiannis, M., et al.: DBGlobe: a Service-Oriented P2P System for Global Computing. SIGMOD Record 32(3), 77–82 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chara Skouteli
    • 1
  • Christoforos Panayiotou
    • 1
  • George Samaras
    • 1
  • Evaggelia Pitoura
    • 2
  1. 1.Department of Computer ScienceUniversity of CyprusNicosiaCyprus
  2. 2.Department of Computer ScienceUniversity of IoanninaIoanninaGreece

Personalised recommendations