Matches in SemOpenAlex for { <https://semopenalex.org/work/W1649769916> ?p ?o ?g. }
- W1649769916 endingPage "418" @default.
- W1649769916 startingPage "404" @default.
- W1649769916 abstract "Properly-designed bulk-loading techniques are more efficient than the conventional tuple-loading method in constructing a multidimensional index tree for a large data set. Although a number of bulk-loading algorithms have been proposed in the literature, most of them were designed for continuous data spaces (CDS) and cannot be directly applied to non-ordered discrete data spaces (NDDS). In this paper, we present a new space-partitioning-based bulk-loading algorithm for the NSP-tree -- a multidimensional index tree recently developed for NDDSs . The algorithm constructs the target NSP-tree by repeatedly partitioning the underlying NDDS for a given data set until input vectors in every subspace can fit into a leaf node. Strategies to increase the efficiency of the algorithm, such as multi-way splitting, memory buffering and balanced space partitioning, are employed. Histograms that characterize the data distribution in a subspace are used to decide space partitions. Our experiments show that the proposed bulk-loading algorithm is more efficient than the tuple-loading algorithm and a popular generic bulk-loading algorithm that could be utilized to build the NSP-tree." @default.
- W1649769916 created "2016-06-24" @default.
- W1649769916 creator A5014278395 @default.
- W1649769916 creator A5056625709 @default.
- W1649769916 creator A5059755229 @default.
- W1649769916 creator A5068382010 @default.
- W1649769916 date "2008-08-27" @default.
- W1649769916 modified "2023-09-26" @default.
- W1649769916 title "Space-Partitioning-Based Bulk-Loading for the NSP-Tree in Non-ordered Discrete Data Spaces" @default.
- W1649769916 cites W1485654915 @default.
- W1649769916 cites W1513692068 @default.
- W1649769916 cites W1661854830 @default.
- W1649769916 cites W1991383761 @default.
- W1649769916 cites W2077110411 @default.
- W1649769916 cites W2117074936 @default.
- W1649769916 cites W2118269922 @default.
- W1649769916 cites W2123837096 @default.
- W1649769916 cites W2131383217 @default.
- W1649769916 cites W2135631159 @default.
- W1649769916 cites W2135961964 @default.
- W1649769916 cites W2169413171 @default.
- W1649769916 doi "https://doi.org/10.1007/978-3-540-85654-2_37" @default.
- W1649769916 hasPublicationYear "2008" @default.
- W1649769916 type Work @default.
- W1649769916 sameAs 1649769916 @default.
- W1649769916 citedByCount "1" @default.
- W1649769916 countsByYear W16497699162016 @default.
- W1649769916 crossrefType "book-chapter" @default.
- W1649769916 hasAuthorship W1649769916A5014278395 @default.
- W1649769916 hasAuthorship W1649769916A5056625709 @default.
- W1649769916 hasAuthorship W1649769916A5059755229 @default.
- W1649769916 hasAuthorship W1649769916A5068382010 @default.
- W1649769916 hasBestOaLocation W16497699162 @default.
- W1649769916 hasConcept C105795698 @default.
- W1649769916 hasConcept C106278948 @default.
- W1649769916 hasConcept C113174947 @default.
- W1649769916 hasConcept C11413529 @default.
- W1649769916 hasConcept C114614502 @default.
- W1649769916 hasConcept C118615104 @default.
- W1649769916 hasConcept C118930307 @default.
- W1649769916 hasConcept C127413603 @default.
- W1649769916 hasConcept C13670688 @default.
- W1649769916 hasConcept C154945302 @default.
- W1649769916 hasConcept C159620131 @default.
- W1649769916 hasConcept C177264268 @default.
- W1649769916 hasConcept C199360897 @default.
- W1649769916 hasConcept C203689450 @default.
- W1649769916 hasConcept C32834561 @default.
- W1649769916 hasConcept C33923547 @default.
- W1649769916 hasConcept C41008148 @default.
- W1649769916 hasConcept C62611344 @default.
- W1649769916 hasConcept C66938386 @default.
- W1649769916 hasConcept C80444323 @default.
- W1649769916 hasConceptScore W1649769916C105795698 @default.
- W1649769916 hasConceptScore W1649769916C106278948 @default.
- W1649769916 hasConceptScore W1649769916C113174947 @default.
- W1649769916 hasConceptScore W1649769916C11413529 @default.
- W1649769916 hasConceptScore W1649769916C114614502 @default.
- W1649769916 hasConceptScore W1649769916C118615104 @default.
- W1649769916 hasConceptScore W1649769916C118930307 @default.
- W1649769916 hasConceptScore W1649769916C127413603 @default.
- W1649769916 hasConceptScore W1649769916C13670688 @default.
- W1649769916 hasConceptScore W1649769916C154945302 @default.
- W1649769916 hasConceptScore W1649769916C159620131 @default.
- W1649769916 hasConceptScore W1649769916C177264268 @default.
- W1649769916 hasConceptScore W1649769916C199360897 @default.
- W1649769916 hasConceptScore W1649769916C203689450 @default.
- W1649769916 hasConceptScore W1649769916C32834561 @default.
- W1649769916 hasConceptScore W1649769916C33923547 @default.
- W1649769916 hasConceptScore W1649769916C41008148 @default.
- W1649769916 hasConceptScore W1649769916C62611344 @default.
- W1649769916 hasConceptScore W1649769916C66938386 @default.
- W1649769916 hasConceptScore W1649769916C80444323 @default.
- W1649769916 hasLocation W16497699161 @default.
- W1649769916 hasLocation W16497699162 @default.
- W1649769916 hasOpenAccess W1649769916 @default.
- W1649769916 hasPrimaryLocation W16497699161 @default.
- W1649769916 hasRelatedWork W1546145162 @default.
- W1649769916 hasRelatedWork W1583410385 @default.
- W1649769916 hasRelatedWork W1592842722 @default.
- W1649769916 hasRelatedWork W2048678020 @default.
- W1649769916 hasRelatedWork W2090427840 @default.
- W1649769916 hasRelatedWork W2097231285 @default.
- W1649769916 hasRelatedWork W2101254795 @default.
- W1649769916 hasRelatedWork W2105910625 @default.
- W1649769916 hasRelatedWork W2118064935 @default.
- W1649769916 hasRelatedWork W2124441437 @default.
- W1649769916 hasRelatedWork W2136387449 @default.
- W1649769916 hasRelatedWork W2157888196 @default.
- W1649769916 hasRelatedWork W2158242750 @default.
- W1649769916 hasRelatedWork W2161149854 @default.
- W1649769916 hasRelatedWork W2234617421 @default.
- W1649769916 hasRelatedWork W2402122209 @default.
- W1649769916 hasRelatedWork W2522037286 @default.
- W1649769916 hasRelatedWork W2571890391 @default.
- W1649769916 hasRelatedWork W2588394020 @default.
- W1649769916 hasRelatedWork W3204262050 @default.
- W1649769916 isParatext "false" @default.