FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056521113> ?p ?o ?g. }

• W2056521113 endingPage "42" @default.
• W2056521113 startingPage "1" @default.
• W2056521113 abstract "Conventional spatial indexes, represented by the R-tree, employ multidimensional tree structures that are complicated and require enormous efforts to implement in a full-fledged database management system (DBMS). An alternative approach for supporting spatial queries is mapping-based indexing, which maps both data and queries into a one-dimensional space such that data can be indexed and queries can be processed through a one-dimensional indexing structure such as the B + . Mapping-based indexing requires implementing only a few mapping functions, incurring much less effort in implementation compared to conventional spatial index structures. Yet, a major concern about using mapping-based indexes is their lower efficiency than conventional tree structures. In this article, we propose a mapping-based spatial indexing scheme called Size Separation Indexing (SSI). SSI is equipped with a suite of techniques including size separation, data distribution transformation, and more efficient mapping algorithms. These techniques overcome the drawbacks of existing mapping-based indexes and significantly improve the efficiency of query processing. We show through extensive experiments that, for window queries on spatial objects with nonzero extents , SSI has two orders of magnitude better performance than existing mapping-based indexes and competitive performance to the R-tree as a standalone implementation. We have also implemented SSI on top of two off-the-shelf DBMSs, PostgreSQL and a commercial platform, both having R-tree implementation. In this case, SSI is up to two orders of magnitude faster than their provided spatial indexes. Therefore, we achieve a spatial index more efficient than the R-tree in a DBMS implementation that is at the same time easy to implement. This result may upset a common perception that has existed for a long time in this area that the R-tree is the best choice for indexing spatial objects." @default.
• W2056521113 created "2016-06-24" @default.
• W2056521113 creator A5009675563 @default.
• W2056521113 creator A5020486799 @default.
• W2056521113 creator A5022290876 @default.
• W2056521113 creator A5069858475 @default.
• W2056521113 date "2014-10-07" @default.
• W2056521113 modified "2023-10-18" @default.
• W2056521113 title "Towards a Painless Index for Spatial Objects" @default.
• W2056521113 cites W1979605853 @default.
• W2056521113 cites W1981561414 @default.
• W2056521113 cites W1984591534 @default.
• W2056521113 cites W1994655805 @default.
• W2056521113 cites W1994669411 @default.
• W2056521113 cites W2008196645 @default.
• W2056521113 cites W2014879296 @default.
• W2056521113 cites W2042211588 @default.
• W2056521113 cites W2058487888 @default.
• W2056521113 cites W2061567674 @default.
• W2056521113 cites W2100668339 @default.
• W2056521113 cites W2106642566 @default.
• W2056521113 cites W2118269922 @default.
• W2056521113 cites W2128471644 @default.
• W2056521113 cites W2133542527 @default.
• W2056521113 cites W2135916570 @default.
• W2056521113 cites W2151135734 @default.
• W2056521113 cites W2151369660 @default.
• W2056521113 cites W2159772324 @default.
• W2056521113 cites W2161694911 @default.
• W2056521113 cites W2165558283 @default.
• W2056521113 cites W2165569992 @default.
• W2056521113 doi "https://doi.org/10.1145/2629333" @default.
• W2056521113 hasPublicationYear "2014" @default.
• W2056521113 type Work @default.
• W2056521113 sameAs 2056521113 @default.
• W2056521113 citedByCount "22" @default.
• W2056521113 countsByYear W20565211132015 @default.
• W2056521113 countsByYear W20565211132016 @default.
• W2056521113 countsByYear W20565211132018 @default.
• W2056521113 countsByYear W20565211132019 @default.
• W2056521113 countsByYear W20565211132020 @default.
• W2056521113 countsByYear W20565211132021 @default.
• W2056521113 countsByYear W20565211132022 @default.
• W2056521113 crossrefType "journal-article" @default.
• W2056521113 hasAuthorship W2056521113A5009675563 @default.
• W2056521113 hasAuthorship W2056521113A5020486799 @default.
• W2056521113 hasAuthorship W2056521113A5022290876 @default.
• W2056521113 hasAuthorship W2056521113A5069858475 @default.
• W2056521113 hasBestOaLocation W20565211132 @default.
• W2056521113 hasConcept C104317684 @default.
• W2056521113 hasConcept C105795698 @default.
• W2056521113 hasConcept C106278948 @default.
• W2056521113 hasConcept C113174947 @default.
• W2056521113 hasConcept C124101348 @default.
• W2056521113 hasConcept C134306372 @default.
• W2056521113 hasConcept C136764020 @default.
• W2056521113 hasConcept C159620131 @default.
• W2056521113 hasConcept C162319229 @default.
• W2056521113 hasConcept C164120249 @default.
• W2056521113 hasConcept C166957645 @default.
• W2056521113 hasConcept C172722865 @default.
• W2056521113 hasConcept C185592680 @default.
• W2056521113 hasConcept C192939062 @default.
• W2056521113 hasConcept C199360897 @default.
• W2056521113 hasConcept C203689450 @default.
• W2056521113 hasConcept C204241405 @default.
• W2056521113 hasConcept C23123220 @default.
• W2056521113 hasConcept C2777382242 @default.
• W2056521113 hasConcept C33923547 @default.
• W2056521113 hasConcept C41008148 @default.
• W2056521113 hasConcept C55493867 @default.
• W2056521113 hasConcept C75165309 @default.
• W2056521113 hasConcept C77088390 @default.
• W2056521113 hasConcept C79581498 @default.
• W2056521113 hasConcept C95457728 @default.
• W2056521113 hasConcept C97854310 @default.
• W2056521113 hasConceptScore W2056521113C104317684 @default.
• W2056521113 hasConceptScore W2056521113C105795698 @default.
• W2056521113 hasConceptScore W2056521113C106278948 @default.
• W2056521113 hasConceptScore W2056521113C113174947 @default.
• W2056521113 hasConceptScore W2056521113C124101348 @default.
• W2056521113 hasConceptScore W2056521113C134306372 @default.
• W2056521113 hasConceptScore W2056521113C136764020 @default.
• W2056521113 hasConceptScore W2056521113C159620131 @default.
• W2056521113 hasConceptScore W2056521113C162319229 @default.
• W2056521113 hasConceptScore W2056521113C164120249 @default.
• W2056521113 hasConceptScore W2056521113C166957645 @default.
• W2056521113 hasConceptScore W2056521113C172722865 @default.
• W2056521113 hasConceptScore W2056521113C185592680 @default.
• W2056521113 hasConceptScore W2056521113C192939062 @default.
• W2056521113 hasConceptScore W2056521113C199360897 @default.
• W2056521113 hasConceptScore W2056521113C203689450 @default.
• W2056521113 hasConceptScore W2056521113C204241405 @default.
• W2056521113 hasConceptScore W2056521113C23123220 @default.
• W2056521113 hasConceptScore W2056521113C2777382242 @default.
• W2056521113 hasConceptScore W2056521113C33923547 @default.
• W2056521113 hasConceptScore W2056521113C41008148 @default.
• W2056521113 hasConceptScore W2056521113C55493867 @default.

• next