ARAN - Access to Research at NUI Galway

Cost-Aware Processing of Similarity Queries in Structured Overlays

ARAN - Access to Research at NUI Galway

Show simple item record

dc.contributor.author Karnstedt, Marcel en
dc.contributor.author Hauswirth, Manfred en
dc.date.accessioned 2009-12-18T12:03:06Z en
dc.date.available 2009-12-18T12:03:06Z en
dc.date.issued 2006 en
dc.identifier.citation Marcel Karnstedt, Kai-Uwe Sattler, Manfred Hauswirth, Roman Schmidt "Cost-Aware Processing of Similarity Queries in Structured Overlays", Proceedings of the 6th International Conference on Peer-to-Peer Computing, 2006. en
dc.identifier.uri http://hdl.handle.net/10379/565 en
dc.description.abstract Large-scale distributed data management with P2P systems requires the existence of similarity operators for queries as we cannot assume that all users will agree on exactly the same schema and value representations and data quality problems due to spelling errors and typos. In this paper, we present an approach for efficient processing of similarity selections and joins in a structured overlay. We show that there are several possible strategies exploiting DHT features to a different extent (i.e., key organization, routing, multicasting) and thus the choice of the best operator implementation in a given situation (selectivity, data distribution, load) should be based on cost information al- lowing the system to estimate the computation and communication costs of query execution plans. Hence, we present a cost model for similarity operations on structured data in a DHT and demonstrate the efficiency of our proposal by experimental results from a large-scale PlanetLab deployment. en
dc.format application/pdf en
dc.language.iso en en
dc.subject.lcsh Activity-based costing en
dc.subject.lcsh Management information systems en
dc.subject.lcsh Text processing (Computer science) en
dc.title Cost-Aware Processing of Similarity Queries in Structured Overlays en
dc.type Conference paper en
dc.local.publisherstatement ©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. en
dc.description.peer-reviewed peer-reviewed en
dc.contributor.funder Science Foundation Ireland en

Files in this item

This item appears in the following Collection(s)

Show simple item record