| LDR | | 02378nmm uu200433 4500 |
| 001 | | 000000333065 |
| 005 | | 20240805172125 |
| 008 | | 181129s2018 |||||||||||||||||c||eng d |
| 020 | |
▼a 9780355965865 |
| 035 | |
▼a (MiAaPQ)AAI10791948 |
| 035 | |
▼a (MiAaPQ)colorado:15404 |
| 040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 248032 |
| 082 | 0 |
▼a 004 |
| 100 | 1 |
▼a Gao, Ning.
▼0 (orcid)ning-gao |
| 245 | 12 |
▼a A Paradigm for Scalable, Transactional, and Efficient Spatial Indexes. |
| 260 | |
▼a [S.l.] :
▼b University of Colorado at Boulder.,
▼c 2018 |
| 260 | 1 |
▼a Ann Arbor :
▼b ProQuest Dissertations & Theses,
▼c 2018 |
| 300 | |
▼a 123 p. |
| 500 | |
▼a Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B. |
| 500 | |
▼a Adviser: Dirk Grunwald. |
| 502 | 1 |
▼a Thesis (Ph.D.)--University of Colorado at Boulder, 2018. |
| 520 | |
▼a With large volumes of geo-tagged data collected in various applications, spatial query processing becomes essential. Query engines depend on efficient indexes to expedite processing. There are three main challenges: scaling out to accommodate la |
| 520 | |
▼a This thesis first introduces a distributed and transactional key value store called DTranx to persist the spatial indexes. DTranx follows the SEDA architecture to exploit high concurrency in multi-core environments and it adopts a hybrid of opti |
| 520 | |
▼a Then, a paradigm is presented with a set of intuitive APIs and a Mempool runtime to reduce development efforts. Mempool transparently synchronizes local states of data structures with DTranx and it handles two critical tasks: address translation |
| 520 | |
▼a Lastly, single-threaded data structures BTree and RTree are converted into distributed versions within two weeks. The BTree and RTree achieve 253.07 kops/sec and 77.83 kops/sec through- put respectively for pure search operations in a 25-server |
| 590 | |
▼a School code: 0051. |
| 650 | 4 |
▼a Computer science. |
| 650 | 4 |
▼a Geographic information science and geodesy. |
| 690 | |
▼a 0984 |
| 690 | |
▼a 0370 |
| 710 | 20 |
▼a University of Colorado at Boulder.
▼b Computer Science. |
| 773 | 0 |
▼t Dissertation Abstracts International
▼g 79-10B(E). |
| 773 | |
▼t Dissertation Abstract International |
| 790 | |
▼a 0051 |
| 791 | |
▼a Ph.D. |
| 792 | |
▼a 2018 |
| 793 | |
▼a English |
| 856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T14997672
▼n KERIS |
| 980 | |
▼a 201812
▼f 2019 |
| 990 | |
▼a 관리자 |