Using Extended Feature Objects for Partial Similarity Retrieval

Cite This

Files in this item

Checksum: MD5:a8021833b8f6d3ba0a47fa7745adab37

BERCHTOLD, Stefan, Daniel A. KEIM, Hans-Peter KRIEGEL, 1997. Using Extended Feature Objects for Partial Similarity Retrieval. In: The VLDB journal. 6(4), pp. 333-348. Available under: doi: 10.1007/s007780050049

@article{Berchtold1997Using-5840, title={Using Extended Feature Objects for Partial Similarity Retrieval}, year={1997}, doi={10.1007/s007780050049}, number={4}, volume={6}, journal={The VLDB journal}, pages={333--348}, author={Berchtold, Stefan and Keim, Daniel A. and Kriegel, Hans-Peter} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="">2011-03-24T16:00:32Z</dcterms:available> <dc:creator>Keim, Daniel A.</dc:creator> <bibo:uri rdf:resource=""/> <dc:contributor>Berchtold, Stefan</dc:contributor> <dcterms:title>Using Extended Feature Objects for Partial Similarity Retrieval</dcterms:title> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:abstract xml:lang="eng">In this paper, we introduce the concept of extended feature objects for similarity retrieval. Conventional approaches for similarity search in databases map each object in the database to a point in some high-dimensional feature space and define similarity as some distance measure in this space. For many similarity search problems, this feature-based approach is not sufficient. When retrieving partially similar polygons, for example, the search cannot be restricted to edge sequences, since similar polygon sections may start and end anywhere on the edges of the polygons. In general, inherently continuous problems such as the partial similarity search cannot be solved by using point objects in feature space. In our solution, we therefore introduce extended feature objects consisting of an infinite set of feature points. For an efficient storage and retrieval of the extended feature objects, we determine the minimal bounding boxes of the feature objects in multidimensional space and store these boxes using a spatial access structure. In our concrete polygon problem, sets of polygon sections are mapped to 2D feature objects in high-dimensional space which are then approximated by minimal bounding boxes and stored in an R∗-tree. The selectivity of the index is improved by using an adaptive decomposition of very large feature objects and a dynamic joining of small feature objects. For the polygon problem, translation, rotation, and scaling invariance is achieved by using the Fourier-transformed curvature of the normalized polygon sections. In contrast to vertex-based algorithms, our algorithm guarantees that no false dismissals may occur and additionally provides fast search times for realistic database sizes. We evaluate our method using real polygon data of a supplier for the car manufacturing industry.</dcterms:abstract> <dc:format>application/pdf</dc:format> <dspace:hasBitstream rdf:resource=""/> <dcterms:rights rdf:resource=""/> <dc:contributor>Kriegel, Hans-Peter</dc:contributor> <dc:date rdf:datatype="">2011-03-24T16:00:32Z</dc:date> <dcterms:bibliographicCitation>First publ. in: The VLDB journal 6 (1997), 4, pp. 333-348</dcterms:bibliographicCitation> <dc:contributor>Keim, Daniel A.</dc:contributor> <dc:creator>Kriegel, Hans-Peter</dc:creator> <dcterms:hasPart rdf:resource=""/> <dc:creator>Berchtold, Stefan</dc:creator> <dcterms:issued>1997</dcterms:issued> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

VLDB97.pdf 369

This item appears in the following Collection(s)

Attribution-NonCommercial-NoDerivs 2.0 Generic Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.0 Generic

Search KOPS


My Account