FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996681570> ?p ?o ?g. }

• W1996681570 endingPage "1006" @default.
• W1996681570 startingPage "989" @default.
• W1996681570 abstract "Abstract Metric indexing is the state of the art in general distance-based retrieval. Relying on the triangular inequality, metric indexes achieve significant online speed-up beyond a linear scan. Recently, the idea of Ptolemaic indexing was introduced, which substitutes Ptolemy's inequality for the triangular one, potentially yielding higher efficiency for the distances where it applies. In this paper we have adapted several metric indexes to support Ptolemaic indexing, thus establishing a class of Ptolemaic access methods (PtoAM). In particular, we include Ptolemaic Pivot tables, Ptolemaic PM-Trees and the Ptolemaic M-Index. We also show that the most important and promising family of distances suitable for Ptolemaic indexing is the signature quadratic form distance , an adaptive similarity measure which can cope with flexible content representations of multimedia data, among other things. While this distance has shown remarkable qualities regarding the search effectiveness, its high computational complexity underscores the need for efficient search methods. We show that these distances are Ptolemaic metrics and present a study where we apply Ptolemaic indexing methods on real-world image databases, resolving exact queries nearly four times as fast as the state-of-the-art metric solution, and up to three orders of magnitude times as fast as sequential scan." @default.
• W1996681570 created "2016-06-24" @default.
• W1996681570 creator A5010725699 @default.
• W1996681570 creator A5013042933 @default.
• W1996681570 creator A5039809923 @default.
• W1996681570 creator A5049248639 @default.
• W1996681570 date "2013-10-01" @default.
• W1996681570 modified "2023-10-18" @default.
• W1996681570 title "Ptolemaic access methods: Challenging the reign of the metric space model" @default.
• W1996681570 cites W1964582004 @default.
• W1996681570 cites W1972713978 @default.
• W1996681570 cites W1973836650 @default.
• W1996681570 cites W1974234755 @default.
• W1996681570 cites W1994655805 @default.
• W1996681570 cites W1998263261 @default.
• W1996681570 cites W200173462 @default.
• W1996681570 cites W2031476339 @default.
• W1996681570 cites W2038044292 @default.
• W1996681570 cites W2039772769 @default.
• W1996681570 cites W2040045426 @default.
• W1996681570 cites W2040737480 @default.
• W1996681570 cites W2055575272 @default.
• W1996681570 cites W2069421480 @default.
• W1996681570 cites W2095939427 @default.
• W1996681570 cites W2099812803 @default.
• W1996681570 cites W2107813774 @default.
• W1996681570 cites W2108053094 @default.
• W1996681570 cites W2113240650 @default.
• W1996681570 cites W2116987348 @default.
• W1996681570 cites W2118183363 @default.
• W1996681570 cites W2118783153 @default.
• W1996681570 cites W2125729109 @default.
• W1996681570 cites W2127554718 @default.
• W1996681570 cites W2129430460 @default.
• W1996681570 cites W2130221251 @default.
• W1996681570 cites W2136779475 @default.
• W1996681570 cites W2137387796 @default.
• W1996681570 cites W2143668817 @default.
• W1996681570 cites W2145862222 @default.
• W1996681570 cites W2151426307 @default.
• W1996681570 cites W2152457868 @default.
• W1996681570 cites W2155803963 @default.
• W1996681570 cites W2177274842 @default.
• W1996681570 cites W2277110496 @default.
• W1996681570 cites W2321866085 @default.
• W1996681570 cites W4242602028 @default.
• W1996681570 doi "https://doi.org/10.1016/j.is.2012.05.011" @default.
• W1996681570 hasPublicationYear "2013" @default.
• W1996681570 type Work @default.
• W1996681570 sameAs 1996681570 @default.
• W1996681570 citedByCount "27" @default.
• W1996681570 countsByYear W19966815702013 @default.
• W1996681570 countsByYear W19966815702014 @default.
• W1996681570 countsByYear W19966815702015 @default.
• W1996681570 countsByYear W19966815702016 @default.
• W1996681570 countsByYear W19966815702017 @default.
• W1996681570 countsByYear W19966815702018 @default.
• W1996681570 countsByYear W19966815702019 @default.
• W1996681570 countsByYear W19966815702020 @default.
• W1996681570 countsByYear W19966815702021 @default.
• W1996681570 countsByYear W19966815702022 @default.
• W1996681570 countsByYear W19966815702023 @default.
• W1996681570 crossrefType "journal-article" @default.
• W1996681570 hasAuthorship W1996681570A5010725699 @default.
• W1996681570 hasAuthorship W1996681570A5013042933 @default.
• W1996681570 hasAuthorship W1996681570A5039809923 @default.
• W1996681570 hasAuthorship W1996681570A5049248639 @default.
• W1996681570 hasConcept C111919701 @default.
• W1996681570 hasConcept C118615104 @default.
• W1996681570 hasConcept C162324750 @default.
• W1996681570 hasConcept C176217482 @default.
• W1996681570 hasConcept C17744445 @default.
• W1996681570 hasConcept C198043062 @default.
• W1996681570 hasConcept C199539241 @default.
• W1996681570 hasConcept C21547014 @default.
• W1996681570 hasConcept C2777228553 @default.
• W1996681570 hasConcept C2778572836 @default.
• W1996681570 hasConcept C33923547 @default.
• W1996681570 hasConcept C41008148 @default.
• W1996681570 hasConcept C94625758 @default.
• W1996681570 hasConceptScore W1996681570C111919701 @default.
• W1996681570 hasConceptScore W1996681570C118615104 @default.
• W1996681570 hasConceptScore W1996681570C162324750 @default.
• W1996681570 hasConceptScore W1996681570C176217482 @default.
• W1996681570 hasConceptScore W1996681570C17744445 @default.
• W1996681570 hasConceptScore W1996681570C198043062 @default.
• W1996681570 hasConceptScore W1996681570C199539241 @default.
• W1996681570 hasConceptScore W1996681570C21547014 @default.
• W1996681570 hasConceptScore W1996681570C2777228553 @default.
• W1996681570 hasConceptScore W1996681570C2778572836 @default.
• W1996681570 hasConceptScore W1996681570C33923547 @default.
• W1996681570 hasConceptScore W1996681570C41008148 @default.
• W1996681570 hasConceptScore W1996681570C94625758 @default.
• W1996681570 hasIssue "7" @default.
• W1996681570 hasLocation W19966815701 @default.
• W1996681570 hasOpenAccess W1996681570 @default.
• W1996681570 hasPrimaryLocation W19966815701 @default.
• W1996681570 hasRelatedWork W1494886332 @default.

• next