Indexing distributed complex data for complex queries

  • Authors:
  • Egemen Tanin;Aaron Harwood;Hanan Samet

  • Affiliations:
  • University of Melbourne;University of Melbourne;University of Maryland at College Park

  • Venue:
  • dg.o '04 Proceedings of the 2004 annual national conference on Digital government research
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer networks are becoming a common form of online data exchange. Querying data, mostly files, using keywords on peer-to-peer networks is well-known. But users cannot perform many types of queries on complex data and on many of the attributes of the data on such networks other than mostly exact-match queries. We introduce a distributed hashing-based index for enabling more powerful accesses on complex data over peer-to-peer networks that we expect to be commonly deployed for digital government applications. Preliminary experiments show that our index scales well and we believe that it can be extended to obtain similar indices for many other data types for performing various complex queries, such as range queries.