Indexing Distributed Complex Data for Complex Queries

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.

• Type: Conference
• Year: 2004
• Where: DGO
• Authors: Egemen Tanin, Aaron Harwood, Hanan Samet
• Keywords: Complex Data, DGO 2004, DGO 2007, Online Data Exchange, Peer-to-peer Networks