Sciweavers

EDBT
2002
ACM

Approximate Processing of Multiway Spatial Joins in Very Large Databases

15 years 17 days ago
Approximate Processing of Multiway Spatial Joins in Very Large Databases
Existing work on multiway spatial joins focuses on the retrieval of all exact solutions with no time limit for query processing. Depending on the query and data properties, however, exhaustive processing of multiway spatial joins can be prohibitively expensive due to the exponential nature of the problem. Furthermore, if there do not exist any exact solutions, the result will be empty even though there may exist solutions that match the query very closely. These shortcomings motivate the current work, which aims at the retrieval of the best possible (exact or approximate) solutions within a time threshold, since fast retrieval of approximate matches is the only way to deal with the ever increasing amounts of multimedia information in several real time systems. We propose various techniques that combine local and evolutionary search with underlying indexes to prune the search space. In addition to their usefulness as standalone methods for approximate query processing, the techniques ca...
Dimitris Papadias, Dinos Arkoumanis
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2002
Where EDBT
Authors Dimitris Papadias, Dinos Arkoumanis
Comments (0)