Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002682147> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2002682147 endingPage "881" @default.
- W2002682147 startingPage "868" @default.
- W2002682147 abstract "The caching of accessed disk pages has been successfully used for decades in database technology, resulting in effective amortization of I/O operations needed within a stream of query or update requests. However, in modern complex databases, like multimedia databases, the I/O cost becomes a minor performance factor. In particular, metric access methods (MAMs), used for similarity search in complex unstructured data, have been designed to minimize rather the number of distance computations than I/O cost (when indexing or querying). Inspired by I/O caching in traditional databases, in this paper we introduce the idea of distance caching for usage with MAMs—a novel approach to streamline similarity search. As a result, we present the D-cache, a main-memory data structure which can be easily implemented into any MAM, in order to spare the distance computations spent by queries/updates. In particular, we have modified two state-of-the-art MAMs to make use of D-cache—the M-tree and Pivot tables. Moreover, we present the D-file, an index-free MAM based on simple sequential search augmented by D-cache. The experimental evaluation shows that performance gain achieved due to D-cache is significant for all the MAMs, especially for the D-file." @default.
- W2002682147 created "2016-06-24" @default.
- W2002682147 creator A5009309241 @default.
- W2002682147 creator A5010725699 @default.
- W2002682147 creator A5013042933 @default.
- W2002682147 date "2012-05-01" @default.
- W2002682147 modified "2023-10-18" @default.
- W2002682147 title "D-Cache: Universal Distance Cache for Metric Access Methods" @default.
- W2002682147 cites W1744787825 @default.
- W2002682147 cites W2005797502 @default.
- W2002682147 cites W2009233076 @default.
- W2002682147 cites W2034995211 @default.
- W2002682147 cites W2037201833 @default.
- W2002682147 cites W2038044292 @default.
- W2002682147 cites W2046441184 @default.
- W2002682147 cites W2050076590 @default.
- W2002682147 cites W2052207834 @default.
- W2002682147 cites W2063004819 @default.
- W2002682147 cites W2065528935 @default.
- W2002682147 cites W2069421480 @default.
- W2002682147 cites W2071735063 @default.
- W2002682147 cites W2078321579 @default.
- W2002682147 cites W2098912494 @default.
- W2002682147 cites W2101586458 @default.
- W2002682147 cites W2115057574 @default.
- W2002682147 cites W2118783153 @default.
- W2002682147 cites W2120320056 @default.
- W2002682147 cites W2120672009 @default.
- W2002682147 cites W2122244530 @default.
- W2002682147 cites W2124222502 @default.
- W2002682147 cites W2131913995 @default.
- W2002682147 cites W2137387796 @default.
- W2002682147 cites W2160754664 @default.
- W2002682147 cites W2163772659 @default.
- W2002682147 cites W2165028455 @default.
- W2002682147 cites W2169744112 @default.
- W2002682147 cites W2701472162 @default.
- W2002682147 cites W3145961007 @default.
- W2002682147 doi "https://doi.org/10.1109/tkde.2011.19" @default.
- W2002682147 hasPublicationYear "2012" @default.
- W2002682147 type Work @default.
- W2002682147 sameAs 2002682147 @default.
- W2002682147 citedByCount "21" @default.
- W2002682147 countsByYear W20026821472012 @default.
- W2002682147 countsByYear W20026821472014 @default.
- W2002682147 countsByYear W20026821472015 @default.
- W2002682147 countsByYear W20026821472016 @default.
- W2002682147 countsByYear W20026821472017 @default.
- W2002682147 countsByYear W20026821472018 @default.
- W2002682147 countsByYear W20026821472019 @default.
- W2002682147 countsByYear W20026821472023 @default.
- W2002682147 crossrefType "journal-article" @default.
- W2002682147 hasAuthorship W2002682147A5009309241 @default.
- W2002682147 hasAuthorship W2002682147A5010725699 @default.
- W2002682147 hasAuthorship W2002682147A5013042933 @default.
- W2002682147 hasConcept C115537543 @default.
- W2002682147 hasConcept C162324750 @default.
- W2002682147 hasConcept C173608175 @default.
- W2002682147 hasConcept C176217482 @default.
- W2002682147 hasConcept C189783530 @default.
- W2002682147 hasConcept C21547014 @default.
- W2002682147 hasConcept C23123220 @default.
- W2002682147 hasConcept C38556500 @default.
- W2002682147 hasConcept C41008148 @default.
- W2002682147 hasConcept C75165309 @default.
- W2002682147 hasConcept C77088390 @default.
- W2002682147 hasConceptScore W2002682147C115537543 @default.
- W2002682147 hasConceptScore W2002682147C162324750 @default.
- W2002682147 hasConceptScore W2002682147C173608175 @default.
- W2002682147 hasConceptScore W2002682147C176217482 @default.
- W2002682147 hasConceptScore W2002682147C189783530 @default.
- W2002682147 hasConceptScore W2002682147C21547014 @default.
- W2002682147 hasConceptScore W2002682147C23123220 @default.
- W2002682147 hasConceptScore W2002682147C38556500 @default.
- W2002682147 hasConceptScore W2002682147C41008148 @default.
- W2002682147 hasConceptScore W2002682147C75165309 @default.
- W2002682147 hasConceptScore W2002682147C77088390 @default.
- W2002682147 hasIssue "5" @default.
- W2002682147 hasLocation W20026821471 @default.
- W2002682147 hasOpenAccess W2002682147 @default.
- W2002682147 hasPrimaryLocation W20026821471 @default.
- W2002682147 hasRelatedWork W1484089092 @default.
- W2002682147 hasRelatedWork W1507204039 @default.
- W2002682147 hasRelatedWork W1529387754 @default.
- W2002682147 hasRelatedWork W1558545464 @default.
- W2002682147 hasRelatedWork W1571368810 @default.
- W2002682147 hasRelatedWork W1579918296 @default.
- W2002682147 hasRelatedWork W1605679998 @default.
- W2002682147 hasRelatedWork W1987414320 @default.
- W2002682147 hasRelatedWork W2379400621 @default.
- W2002682147 hasRelatedWork W2506225776 @default.
- W2002682147 hasVolume "24" @default.
- W2002682147 isParatext "false" @default.
- W2002682147 isRetracted "false" @default.
- W2002682147 magId "2002682147" @default.
- W2002682147 workType "article" @default.