Using Extended Feature Objects for Partial Similarity Retrieval

Zitieren

Dateien zu dieser Ressource

Prüfsumme: 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

@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:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5840"> <dc:language>eng</dc:language> <dc:rights>deposit-license</dc:rights> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:32Z</dcterms:available> <dc:creator>Keim, Daniel A.</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5840"/> <dcterms:title>Using Extended Feature Objects for Partial Similarity Retrieval</dcterms:title> <dc:contributor>Berchtold, Stefan</dc:contributor> <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> <dc:contributor>Kriegel, Hans-Peter</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:32Z</dc:date> <dcterms:bibliographicCitation>First publ. in: The VLDB journal 6 (1997), 4, pp. 333-348</dcterms:bibliographicCitation> <dc:creator>Kriegel, Hans-Peter</dc:creator> <dc:creator>Berchtold, Stefan</dc:creator> <dc:contributor>Keim, Daniel A.</dc:contributor> <dcterms:issued>1997</dcterms:issued> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

VLDB97.pdf 103

Das Dokument erscheint in:

deposit-license Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: deposit-license

KOPS Suche


Stöbern

Mein Benutzerkonto