Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003765267> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2003765267 abstract "Efficient indexing can significantly speed up the processing of large volumes of spatial data in many BigData applications. Many new emerging spatial applications (e.g., biomedical imaging, genome analysis, etc.) have varying indexing requirements, thus, a unified indexing infrastructure for implementing new indexing schemes without requiring knowledge of database internals is beneficial. However, designing a generic indexing framework is a challenging task. We study the issues with general indexing schemes, such as the GiST (used in PostGIS) and expose the tradeoff between generality and performance, showing that generality can be severely detrimental to performance if the abstractions are not carefully designed. Our experiments indicate that the GiST framework, as implemented in PostgreSQL/PostGIS, performs 4.5-6x slower for filtering records through the index, compared to a custom R-tree implementation. We also isolate the GiST-specific overhead by implementing the framework outside the DBMS, showing that the GiST-based R-tree is up to 2x slower than the raw R-tree algorithm that it uses internally. We conclude that although a generic framework for a wide range of spatial BigData application domains is desirable, implementers of new frameworks need to be careful in designing the abstractions to avoid paying a hefty performance penalty." @default.
- W2003765267 created "2016-06-24" @default.
- W2003765267 creator A5015364812 @default.
- W2003765267 creator A5029923792 @default.
- W2003765267 creator A5071638205 @default.
- W2003765267 creator A5074634692 @default.
- W2003765267 date "2013-01-01" @default.
- W2003765267 modified "2023-09-26" @default.
- W2003765267 title "The price of generality in spatial indexing" @default.
- W2003765267 cites W125925666 @default.
- W2003765267 cites W1542146183 @default.
- W2003765267 cites W1633157623 @default.
- W2003765267 cites W2118269922 @default.
- W2003765267 cites W2128471644 @default.
- W2003765267 cites W2151135734 @default.
- W2003765267 cites W174443573 @default.
- W2003765267 doi "https://doi.org/10.1145/2534921.2534923" @default.
- W2003765267 hasPublicationYear "2013" @default.
- W2003765267 type Work @default.
- W2003765267 sameAs 2003765267 @default.
- W2003765267 citedByCount "5" @default.
- W2003765267 countsByYear W20037652672014 @default.
- W2003765267 countsByYear W20037652672015 @default.
- W2003765267 countsByYear W20037652672016 @default.
- W2003765267 countsByYear W20037652672017 @default.
- W2003765267 countsByYear W20037652672019 @default.
- W2003765267 crossrefType "proceedings-article" @default.
- W2003765267 hasAuthorship W2003765267A5015364812 @default.
- W2003765267 hasAuthorship W2003765267A5029923792 @default.
- W2003765267 hasAuthorship W2003765267A5071638205 @default.
- W2003765267 hasAuthorship W2003765267A5074634692 @default.
- W2003765267 hasConcept C113174947 @default.
- W2003765267 hasConcept C124101348 @default.
- W2003765267 hasConcept C134306372 @default.
- W2003765267 hasConcept C15744967 @default.
- W2003765267 hasConcept C162324750 @default.
- W2003765267 hasConcept C187736073 @default.
- W2003765267 hasConcept C199360897 @default.
- W2003765267 hasConcept C23123220 @default.
- W2003765267 hasConcept C2777382242 @default.
- W2003765267 hasConcept C2779960059 @default.
- W2003765267 hasConcept C2780451532 @default.
- W2003765267 hasConcept C2780767217 @default.
- W2003765267 hasConcept C33923547 @default.
- W2003765267 hasConcept C41008148 @default.
- W2003765267 hasConcept C542102704 @default.
- W2003765267 hasConcept C59276292 @default.
- W2003765267 hasConcept C75165309 @default.
- W2003765267 hasConcept C75684735 @default.
- W2003765267 hasConcept C77088390 @default.
- W2003765267 hasConceptScore W2003765267C113174947 @default.
- W2003765267 hasConceptScore W2003765267C124101348 @default.
- W2003765267 hasConceptScore W2003765267C134306372 @default.
- W2003765267 hasConceptScore W2003765267C15744967 @default.
- W2003765267 hasConceptScore W2003765267C162324750 @default.
- W2003765267 hasConceptScore W2003765267C187736073 @default.
- W2003765267 hasConceptScore W2003765267C199360897 @default.
- W2003765267 hasConceptScore W2003765267C23123220 @default.
- W2003765267 hasConceptScore W2003765267C2777382242 @default.
- W2003765267 hasConceptScore W2003765267C2779960059 @default.
- W2003765267 hasConceptScore W2003765267C2780451532 @default.
- W2003765267 hasConceptScore W2003765267C2780767217 @default.
- W2003765267 hasConceptScore W2003765267C33923547 @default.
- W2003765267 hasConceptScore W2003765267C41008148 @default.
- W2003765267 hasConceptScore W2003765267C542102704 @default.
- W2003765267 hasConceptScore W2003765267C59276292 @default.
- W2003765267 hasConceptScore W2003765267C75165309 @default.
- W2003765267 hasConceptScore W2003765267C75684735 @default.
- W2003765267 hasConceptScore W2003765267C77088390 @default.
- W2003765267 hasLocation W20037652671 @default.
- W2003765267 hasOpenAccess W2003765267 @default.
- W2003765267 hasPrimaryLocation W20037652671 @default.
- W2003765267 hasRelatedWork W116780570 @default.
- W2003765267 hasRelatedWork W1486804232 @default.
- W2003765267 hasRelatedWork W1515703439 @default.
- W2003765267 hasRelatedWork W1566940055 @default.
- W2003765267 hasRelatedWork W1926013858 @default.
- W2003765267 hasRelatedWork W1964234435 @default.
- W2003765267 hasRelatedWork W1976902140 @default.
- W2003765267 hasRelatedWork W1981543158 @default.
- W2003765267 hasRelatedWork W2037120834 @default.
- W2003765267 hasRelatedWork W2109293219 @default.
- W2003765267 hasRelatedWork W2122990007 @default.
- W2003765267 hasRelatedWork W2153642497 @default.
- W2003765267 hasRelatedWork W2156499162 @default.
- W2003765267 hasRelatedWork W2169672215 @default.
- W2003765267 hasRelatedWork W2240381686 @default.
- W2003765267 hasRelatedWork W2727240133 @default.
- W2003765267 hasRelatedWork W2914639524 @default.
- W2003765267 hasRelatedWork W317084099 @default.
- W2003765267 hasRelatedWork W323745342 @default.
- W2003765267 hasRelatedWork W791400509 @default.
- W2003765267 isParatext "false" @default.
- W2003765267 isRetracted "false" @default.
- W2003765267 magId "2003765267" @default.
- W2003765267 workType "article" @default.