Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109588857> ?p ?o ?g. }
- W2109588857 endingPage "1542" @default.
- W2109588857 startingPage "1526" @default.
- W2109588857 abstract "Location-based services (LBSs), considered as a killer application in the wireless data market, provide information based on locations specified in the queries. In this paper, we examine the indexing issue for querying location-dependent data in wireless LBSs; in particular, we focus on an important class of queries, planar point queries. To address the issues of responsiveness, energy consumption, and bandwidth contention in wireless communications, an index has to minimize the search time and maintain a small storage overhead. It is shown that the traditional point-location algorithms and spatial index structures fail to achieve either objective or both. This paper proposes a new index structure, called D-tree, which indexes spatial regions based on the divisions that form the boundaries of the regions. We describe how to construct a binary D-tree index, how to process queries based on the D-tree, and how to page the binary D-tree. Moreover, two parameterized methods for partitioning the original space, called fixed grid assignment (FGA) and adaptive grid assignment (AGA), are proposed to enhance the D-tree. The performance of the D-tree is evaluated using both synthetic and real data sets. Experimental results show that the proposed D-tree outperforms the well-known indexes such as the R/sup */-tree, and that both the FGA and AGA approaches can achieve different performance trade-offs between the index search time and storage overhead by fine-tuning their algorithmic parameters." @default.
- W2109588857 created "2016-06-24" @default.
- W2109588857 creator A5001202321 @default.
- W2109588857 creator A5036572194 @default.
- W2109588857 creator A5050328715 @default.
- W2109588857 creator A5088328946 @default.
- W2109588857 date "2004-12-01" @default.
- W2109588857 modified "2023-10-18" @default.
- W2109588857 title "The D-tree: an index structure for planar point queries in location-based wireless services" @default.
- W2109588857 cites W1525092603 @default.
- W2109588857 cites W1675009476 @default.
- W2109588857 cites W1876353827 @default.
- W2109588857 cites W1999278459 @default.
- W2109588857 cites W2000830496 @default.
- W2109588857 cites W2001845525 @default.
- W2109588857 cites W2039038433 @default.
- W2109588857 cites W2049969796 @default.
- W2109588857 cites W2050576295 @default.
- W2109588857 cites W2063603038 @default.
- W2109588857 cites W2068502331 @default.
- W2109588857 cites W2106642566 @default.
- W2109588857 cites W2109464511 @default.
- W2109588857 cites W2118269922 @default.
- W2109588857 cites W2124222502 @default.
- W2109588857 cites W2126876121 @default.
- W2109588857 cites W2130284263 @default.
- W2109588857 cites W2132784128 @default.
- W2109588857 cites W2140187172 @default.
- W2109588857 cites W2141332218 @default.
- W2109588857 cites W2145725688 @default.
- W2109588857 cites W2149281325 @default.
- W2109588857 cites W2150388519 @default.
- W2109588857 cites W2151135734 @default.
- W2109588857 doi "https://doi.org/10.1109/tkde.2004.97" @default.
- W2109588857 hasPublicationYear "2004" @default.
- W2109588857 type Work @default.
- W2109588857 sameAs 2109588857 @default.
- W2109588857 citedByCount "49" @default.
- W2109588857 countsByYear W21095888572012 @default.
- W2109588857 countsByYear W21095888572013 @default.
- W2109588857 countsByYear W21095888572014 @default.
- W2109588857 countsByYear W21095888572015 @default.
- W2109588857 countsByYear W21095888572016 @default.
- W2109588857 countsByYear W21095888572018 @default.
- W2109588857 countsByYear W21095888572019 @default.
- W2109588857 crossrefType "journal-article" @default.
- W2109588857 hasAuthorship W2109588857A5001202321 @default.
- W2109588857 hasAuthorship W2109588857A5036572194 @default.
- W2109588857 hasAuthorship W2109588857A5050328715 @default.
- W2109588857 hasAuthorship W2109588857A5088328946 @default.
- W2109588857 hasBestOaLocation W21095888572 @default.
- W2109588857 hasConcept C105795698 @default.
- W2109588857 hasConcept C111919701 @default.
- W2109588857 hasConcept C113174947 @default.
- W2109588857 hasConcept C11413529 @default.
- W2109588857 hasConcept C124101348 @default.
- W2109588857 hasConcept C134306372 @default.
- W2109588857 hasConcept C155292070 @default.
- W2109588857 hasConcept C159620131 @default.
- W2109588857 hasConcept C163797641 @default.
- W2109588857 hasConcept C187691185 @default.
- W2109588857 hasConcept C197855036 @default.
- W2109588857 hasConcept C203689450 @default.
- W2109588857 hasConcept C23123220 @default.
- W2109588857 hasConcept C2524010 @default.
- W2109588857 hasConcept C2779960059 @default.
- W2109588857 hasConcept C31258907 @default.
- W2109588857 hasConcept C33923547 @default.
- W2109588857 hasConcept C41008148 @default.
- W2109588857 hasConcept C75165309 @default.
- W2109588857 hasConcept C80444323 @default.
- W2109588857 hasConcept C84927040 @default.
- W2109588857 hasConceptScore W2109588857C105795698 @default.
- W2109588857 hasConceptScore W2109588857C111919701 @default.
- W2109588857 hasConceptScore W2109588857C113174947 @default.
- W2109588857 hasConceptScore W2109588857C11413529 @default.
- W2109588857 hasConceptScore W2109588857C124101348 @default.
- W2109588857 hasConceptScore W2109588857C134306372 @default.
- W2109588857 hasConceptScore W2109588857C155292070 @default.
- W2109588857 hasConceptScore W2109588857C159620131 @default.
- W2109588857 hasConceptScore W2109588857C163797641 @default.
- W2109588857 hasConceptScore W2109588857C187691185 @default.
- W2109588857 hasConceptScore W2109588857C197855036 @default.
- W2109588857 hasConceptScore W2109588857C203689450 @default.
- W2109588857 hasConceptScore W2109588857C23123220 @default.
- W2109588857 hasConceptScore W2109588857C2524010 @default.
- W2109588857 hasConceptScore W2109588857C2779960059 @default.
- W2109588857 hasConceptScore W2109588857C31258907 @default.
- W2109588857 hasConceptScore W2109588857C33923547 @default.
- W2109588857 hasConceptScore W2109588857C41008148 @default.
- W2109588857 hasConceptScore W2109588857C75165309 @default.
- W2109588857 hasConceptScore W2109588857C80444323 @default.
- W2109588857 hasConceptScore W2109588857C84927040 @default.
- W2109588857 hasIssue "12" @default.
- W2109588857 hasLocation W21095888571 @default.
- W2109588857 hasLocation W21095888572 @default.
- W2109588857 hasLocation W21095888573 @default.
- W2109588857 hasOpenAccess W2109588857 @default.