Matches in SemOpenAlex for { <https://semopenalex.org/work/W129869426> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W129869426 endingPage "139" @default.
- W129869426 startingPage "122" @default.
- W129869426 abstract "In this paper, we introduce the categorical (a.k.a. chromatic) range queries (CRQs) in the context of large, disk-resident data sets, motivated by the fact that CRQs are conceptually simple and emerge often in DBMSs. On the basis of spatial data structures, and R-trees in particular, we propose a multi-tree index that follows the broad concept of augmenting nodes with additional information to accelerate queries. Augmentation is examined with respect to maximal/minimal points in subtrees, the properties of which are exploited by the proposed searching algorithm to effectively prune the search space. Detailed experimental results, with both real and synthetic data, illustrate the significant performance gains (up to an order of magnitude) due to the proposed method, compared to the regular range query (followed by the filtering w.r.t. categories) and to a naive R-tree augmentation method." @default.
- W129869426 created "2016-06-24" @default.
- W129869426 creator A5011619520 @default.
- W129869426 creator A5047268960 @default.
- W129869426 date "2003-01-01" @default.
- W129869426 modified "2023-09-26" @default.
- W129869426 title "Categorical Range Queries in Large Databases" @default.
- W129869426 cites W1502823945 @default.
- W129869426 cites W1576606022 @default.
- W129869426 cites W2009974096 @default.
- W129869426 cites W2026204209 @default.
- W129869426 cites W2033235782 @default.
- W129869426 cites W2042364367 @default.
- W129869426 cites W2043148321 @default.
- W129869426 cites W2052074121 @default.
- W129869426 cites W2064088517 @default.
- W129869426 cites W2089885709 @default.
- W129869426 cites W2113032214 @default.
- W129869426 cites W2114123275 @default.
- W129869426 cites W2114773789 @default.
- W129869426 cites W2125357268 @default.
- W129869426 cites W2134195632 @default.
- W129869426 cites W2146812437 @default.
- W129869426 cites W2148653066 @default.
- W129869426 cites W2151135734 @default.
- W129869426 cites W2167184472 @default.
- W129869426 cites W2172997417 @default.
- W129869426 cites W4234792271 @default.
- W129869426 cites W4242246215 @default.
- W129869426 doi "https://doi.org/10.1007/978-3-540-45072-6_8" @default.
- W129869426 hasPublicationYear "2003" @default.
- W129869426 type Work @default.
- W129869426 sameAs 129869426 @default.
- W129869426 citedByCount "3" @default.
- W129869426 countsByYear W1298694262013 @default.
- W129869426 countsByYear W1298694262014 @default.
- W129869426 crossrefType "book-chapter" @default.
- W129869426 hasAuthorship W129869426A5011619520 @default.
- W129869426 hasAuthorship W129869426A5047268960 @default.
- W129869426 hasBestOaLocation W1298694262 @default.
- W129869426 hasConcept C119857082 @default.
- W129869426 hasConcept C127413603 @default.
- W129869426 hasConcept C146978453 @default.
- W129869426 hasConcept C204323151 @default.
- W129869426 hasConcept C23123220 @default.
- W129869426 hasConcept C41008148 @default.
- W129869426 hasConcept C5274069 @default.
- W129869426 hasConcept C77088390 @default.
- W129869426 hasConceptScore W129869426C119857082 @default.
- W129869426 hasConceptScore W129869426C127413603 @default.
- W129869426 hasConceptScore W129869426C146978453 @default.
- W129869426 hasConceptScore W129869426C204323151 @default.
- W129869426 hasConceptScore W129869426C23123220 @default.
- W129869426 hasConceptScore W129869426C41008148 @default.
- W129869426 hasConceptScore W129869426C5274069 @default.
- W129869426 hasConceptScore W129869426C77088390 @default.
- W129869426 hasLocation W1298694261 @default.
- W129869426 hasLocation W1298694262 @default.
- W129869426 hasOpenAccess W129869426 @default.
- W129869426 hasPrimaryLocation W1298694261 @default.
- W129869426 hasRelatedWork W1561729373 @default.
- W129869426 hasRelatedWork W2103338134 @default.
- W129869426 hasRelatedWork W2115485936 @default.
- W129869426 hasRelatedWork W2144190808 @default.
- W129869426 hasRelatedWork W2153015554 @default.
- W129869426 hasRelatedWork W2357241418 @default.
- W129869426 hasRelatedWork W2366644548 @default.
- W129869426 hasRelatedWork W2376314740 @default.
- W129869426 hasRelatedWork W2384888906 @default.
- W129869426 hasRelatedWork W3022131925 @default.
- W129869426 isParatext "false" @default.
- W129869426 isRetracted "false" @default.
- W129869426 magId "129869426" @default.
- W129869426 workType "book-chapter" @default.