Indexing distributed complex data for complex queries

TitleIndexing distributed complex data for complex queries
Publication TypeConference Papers
Year of Publication2004
AuthorsTanin E, Harwood A, Samet H
Conference NameProceedings of the 2004 annual national conference on Digital government research
Date Published2004///
PublisherDigital Government Society of North America

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.