Filters for XML-based service discovery in pervasive computing

Computer Journal

Volumn 47, Issue 4, 2004, Pages 461-474

  Koloniari, Georgia ^a   Pitoura, Evaggelia ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; METADATA; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; XML;

BREADTH BLOOM FILTERS; CONTENT SIMILARITY; DEPTH BLOOM FILTERS; NETWORK PROXIMITY; PERVASIVE COMPUTING;

MOBILE COMPUTING;

EID: 3142734355     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/47.4.461     Document Type: Article

References (27)

1. The DBGlobe Project, http://softsys.cs.uoi.gr/dbglobe.
2. Pitoura, E., Abiteboul, S., Pfoser, D., Samaras, G. and Vazirgiannis, M. (2003) DBGlobe: a service oriented P2P system for global computing. ACM Sigmod Record, 32(3), 77-82.
3. Hodes, T. D., Czerwinski, S. E., Zhao, B. Y., Joseph, A. D. and Katz, R. H. (1999) An architecture for secure wide-area service discovery. In Proc. 5th Ann. ACM/IEEE Int. Conf. on Mobile Computing and Networking '99, Seattle, Washington, August 15-19, pp. 24-35. ACM Press, New York, NY, USA.
4. Bloom, B. (1970) Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7), 422-426.
5. Pitoura, E. and Samaras, G. (2001) Locating objects in mobile computing. IEEE Trans. Knowl. Data Eng., 13(4), 571-592.
6. Koloniari, G., Petrakis, Y. and Pitoura, E. (2003) Content-based overlay networks of XML peers based on multi-level bloom filters. In Proc. VLDB Int. Workshop on Databases, Information Systems and Peer-to-Peer Computing, Berlin, Germany, September 7-8, pp. 232-247. Springer-Verlag, Berlin.
7. Fan, L., Cao, P., Almeida, J. and Broder, A. (1998) Summary cache: a scalable wide-area Web cache sharing protocol. In Proc. ACM SIGCOMM Conf. '98. Vancouver, British Columbia, Canada, August 31-September 4, pp. 254-265. ACM Press, New York, NY, USA.
8. Gribble, S. D., Brewer, E. A., Hellerstein, J. M. and Culler, D. (2000) Scalable distributed data structures for internet service construction. In Proc. 4th Symp. on Operating Systems Design and Implementation '00, San Diego, CA, October 22-25, pp. 319-332. USENIX.
9. Ramakrishna, M. V. (1989) Practical performance of Bloom filters and parallel free-text searching. Commun. ACM, 32(10), 1237-1239.
10. Faloutsos, C. and Christodoulakis, S. (1984) Signature files: an access method for documents and its analytical performance evaluation. ACM Trans. Office Inform. Syst., 2(4), 267-288.
11. Koloniari, G. and Pitoura, E. (2003) Bloom-based filters for hierarchical data. In 5th Workshop on Distributed Data Structures and Algorithms (WDAS'03), Thessaloniki, Greece, June 13-14. Carleton Scientific.
12. Mitzenmacher, M. (2001) Compressed Bloom filters. In Proc. 20th Ann. ACM Symp. on Principles of Distributed Computing '01, Newport, Rhode Island, August 26-29, pp. 144-150. ACM Press, New York, NY, USA.
13. The MD5 Message-Digest Algorithm, RFC1321.
14. The Niagara Generator, http://www.cs.wisc.edu/niagara.
15. Goldman, R. and Widom, J. (1997) DataGuides: enabling query formulation and optimization in semistructured databases. In Proc. 23rd VLDB Conf.'97, Athens, Greece, August 25-29, pp. 436-445. Morgan Kaufmann, San Francisco, CA, USA.
16. Cooper, B. F., Sample, N., Franklin, M. J., Hjaltason, G. R. and Shadmon, M. (2001) Fast index for semistructured data. In Proc. 27th VLDB Conf. '01, Rome, Italy, September 11-14, pp. 341-350. Morgan Kaufmann, San Francisco, CA, USA.
17. Polyzotis, N. and Garofalakis, M. (2002) Structure and value synopses for XML data graphs. In Proc. 28th VLDB Conf. '02, Hong Kong, China, August 20-23, pp. 466-477. Morgan Kaufmann, San Francisco, CA, USA.
18. Chung, C. W., Min, J. K. and Shim, K. (2002) APEX: an adaptive path index for XML data. In Proc. ACM SIGMOD 2002, Madison, Wisconsin, June 3-6, pp. 121-132. ACM Press, New York, NY, USA.
19. Aboulnaga, A., Alameldeen, A. R. and Naughton, J. F. (2001) Estimating the selectivity of XML path expressions for Internet scale applications. In Proc. 27th VLDB Conf. '01, Rome, Italy, September 11-14, pp. 591-600. Morgan Kaufmann, San Francisco, CA, USA.
20. Park, S. and Kim, H. J. (2001) A new query processing technique for XML based on signature. In Proc. 7th Int. Conf. on Database Systems for Advanced Applications (DASFAA'01), Hong Kong, China, April 18-21, p. 22. IEEE Computer Society, Washington, DC.
21. Rhea, S. C. and Kubiatowicz, J. (2002) Probabilistic location and routing. In Proc. 21st Ann. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM'02), New York, NY, USA, June 23-27, pp. 1248-1257. IEEE Computer Society, Washington, DC.
22. Galanis, L., Shawn, Y. W., Jeffery, R. and DeWitt, D. J. (2003) Processing queries in a large peer-to-peer system. In Proc. Advanced Information Systems Engineering, 15th Int. Conf. (CAiSE 2003), Klagenfurt, Austria, June 16-18, pp. 273-288. Springer-Verlag, Berlin.
23. Crespo, A. and Garcia-Molina, H. (2002) Routing indices for peer-to-peer systems. In Proc. 22nd Int. Conf. on Distributed Computing Systems (ICDCS'02), Vienna, Austria, July 2-5, p. 23. IEEE Computer Society, Washington, DC.
24. Balazinska, M., Balakrishnan, H. and Karger, D. (2002) INS/Twine: a scalable peer-to-peer architecture for intentional resource discovery. In Proc. First Int. Conf. on Pervasive Computing, Zurich, Switzerland, August 26-28, pp. 195-210. Springer-Verlag, Berlin.
25. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F. and Balakrishnan, H. (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In Proc. 2001 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (ACM SIGCOMM 2001), San Diego, CA, August 27-31, pp. 149-160. ACM Press, New York, NY, USA.
26. Castro, P., Greenstein, B., Muntz, R., Bisdikian, C., Kermani, P. and Papadopouli, M. (2001) Locating application data across service discovery domains. In Proc. 7th Ann. Int. Conf. on Mobile Computing and Networking, Rome, Italy, July 16-21, pp. 28-42. ACM Press, New York, NY, USA.
27. Crespo, A. and Garcia-Molina, H. (2004) Semantic overlay networks for P2P systems. Submitted for publication.