Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971526077> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1971526077 endingPage "91" @default.
- W1971526077 startingPage "77" @default.
- W1971526077 abstract "We present a new index structure, the VR-tree, for similarity search in high-dimensional vector space. The motivation of the VR-tree is based on the comparison and analysis of the two best access methods proposed so far: the SR-tree and the VA-File. Since no result on the comparison between the SR-tree and the VA-File is available, we have performed experiments comparing these two access methods. The experiments reveal that these methods each have their problems. The SR-tree offers better performance for nonuniformly distributed data sets. However, as dimensionality increases, large volume of entries in nonleaf nodes causes higher search cost. In contrast, the VA-File is not fit to search for nonuniformly and practical data sets since data skew weakens the effect of filtering by approximation file, which consequently degrades the search performance of the VA-File. Based on analysis of the experimental results, we introduce the VR-tree (Virtual/Real tree), a new index structure which overcomes the problems and achieves higher search performance. The basic idea of the VR-tree is the introduction of Virtual Bounding Rectangle (VBR) and relative cell, which contains and approximates MBR and data object, respectively. We also introduce algorithms based on relative approximation for VBRs and relative cells. Since the volume of entries in nodes is extremely small on tree structures which are constructed by the algorithm of relative approximation, it leads to low search cost. The experimental results demonstrate the effectiveness of the VR-tree. For real data sets, the VR-tree outperforms the SR-tree and the VA-File in all ranges of dimensionality up to 64 dimensions, which is the highest dimension in our experiments. The VR-tree achieves 78.1% (78.6%, resp.) savings in page accesses compared to the SR-tree (the VA-File, resp.) for 64-dimensional real data. © 2003 Wiley Periodicals, Inc. Syst Comp Jpn, 34(12): 77–91, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.1218" @default.
- W1971526077 created "2016-06-24" @default.
- W1971526077 creator A5045957255 @default.
- W1971526077 creator A5046360661 @default.
- W1971526077 creator A5084255179 @default.
- W1971526077 creator A5089668362 @default.
- W1971526077 date "2003-09-11" @default.
- W1971526077 modified "2023-09-26" @default.
- W1971526077 title "An indexing technique using relative approximation for high-dimensional data" @default.
- W1971526077 cites W2106642566 @default.
- W1971526077 cites W2112306108 @default.
- W1971526077 cites W2123977795 @default.
- W1971526077 cites W2427881153 @default.
- W1971526077 doi "https://doi.org/10.1002/scj.1218" @default.
- W1971526077 hasPublicationYear "2003" @default.
- W1971526077 type Work @default.
- W1971526077 sameAs 1971526077 @default.
- W1971526077 citedByCount "0" @default.
- W1971526077 crossrefType "journal-article" @default.
- W1971526077 hasAuthorship W1971526077A5045957255 @default.
- W1971526077 hasAuthorship W1971526077A5046360661 @default.
- W1971526077 hasAuthorship W1971526077A5084255179 @default.
- W1971526077 hasAuthorship W1971526077A5089668362 @default.
- W1971526077 hasConcept C105795698 @default.
- W1971526077 hasConcept C106278948 @default.
- W1971526077 hasConcept C113174947 @default.
- W1971526077 hasConcept C11413529 @default.
- W1971526077 hasConcept C114614502 @default.
- W1971526077 hasConcept C122383733 @default.
- W1971526077 hasConcept C124101348 @default.
- W1971526077 hasConcept C125583679 @default.
- W1971526077 hasConcept C148764684 @default.
- W1971526077 hasConcept C154945302 @default.
- W1971526077 hasConcept C159620131 @default.
- W1971526077 hasConcept C162319229 @default.
- W1971526077 hasConcept C163797641 @default.
- W1971526077 hasConcept C197855036 @default.
- W1971526077 hasConcept C199360897 @default.
- W1971526077 hasConcept C203689450 @default.
- W1971526077 hasConcept C207024777 @default.
- W1971526077 hasConcept C33923547 @default.
- W1971526077 hasConcept C41008148 @default.
- W1971526077 hasConcept C70000936 @default.
- W1971526077 hasConcept C75165309 @default.
- W1971526077 hasConcept C77088390 @default.
- W1971526077 hasConcept C80444323 @default.
- W1971526077 hasConcept C84927040 @default.
- W1971526077 hasConceptScore W1971526077C105795698 @default.
- W1971526077 hasConceptScore W1971526077C106278948 @default.
- W1971526077 hasConceptScore W1971526077C113174947 @default.
- W1971526077 hasConceptScore W1971526077C11413529 @default.
- W1971526077 hasConceptScore W1971526077C114614502 @default.
- W1971526077 hasConceptScore W1971526077C122383733 @default.
- W1971526077 hasConceptScore W1971526077C124101348 @default.
- W1971526077 hasConceptScore W1971526077C125583679 @default.
- W1971526077 hasConceptScore W1971526077C148764684 @default.
- W1971526077 hasConceptScore W1971526077C154945302 @default.
- W1971526077 hasConceptScore W1971526077C159620131 @default.
- W1971526077 hasConceptScore W1971526077C162319229 @default.
- W1971526077 hasConceptScore W1971526077C163797641 @default.
- W1971526077 hasConceptScore W1971526077C197855036 @default.
- W1971526077 hasConceptScore W1971526077C199360897 @default.
- W1971526077 hasConceptScore W1971526077C203689450 @default.
- W1971526077 hasConceptScore W1971526077C207024777 @default.
- W1971526077 hasConceptScore W1971526077C33923547 @default.
- W1971526077 hasConceptScore W1971526077C41008148 @default.
- W1971526077 hasConceptScore W1971526077C70000936 @default.
- W1971526077 hasConceptScore W1971526077C75165309 @default.
- W1971526077 hasConceptScore W1971526077C77088390 @default.
- W1971526077 hasConceptScore W1971526077C80444323 @default.
- W1971526077 hasConceptScore W1971526077C84927040 @default.
- W1971526077 hasIssue "12" @default.
- W1971526077 hasLocation W19715260771 @default.
- W1971526077 hasOpenAccess W1971526077 @default.
- W1971526077 hasPrimaryLocation W19715260771 @default.
- W1971526077 hasRelatedWork W1527777418 @default.
- W1971526077 hasRelatedWork W1551728297 @default.
- W1971526077 hasRelatedWork W1636112402 @default.
- W1971526077 hasRelatedWork W1873761914 @default.
- W1971526077 hasRelatedWork W2348101466 @default.
- W1971526077 hasRelatedWork W2380049796 @default.
- W1971526077 hasRelatedWork W2404197881 @default.
- W1971526077 hasRelatedWork W2593892425 @default.
- W1971526077 hasRelatedWork W2753337109 @default.
- W1971526077 hasRelatedWork W7082584 @default.
- W1971526077 hasVolume "34" @default.
- W1971526077 isParatext "false" @default.
- W1971526077 isRetracted "false" @default.
- W1971526077 magId "1971526077" @default.
- W1971526077 workType "article" @default.