Cell-based indexing method for spatial data management in hybrid cloud systems

Yan Li; Byeong Seok Shin

doi:10.1007/978-981-10-3023-9_6

Cell-based indexing method for spatial data management in hybrid cloud systems

Yan Li, Byeong Seok Shin

Inha University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.

Original language	English
Title of host publication	Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016
Editors	Vincenzo Loia, James J. Jong Hyuk Park, Gangman Yi, Yi Pan
Publisher	Springer Verlag
Pages	36-41
Number of pages	6
ISBN (Print)	9789811030222
DOIs	https://doi.org/10.1007/978-981-10-3023-9_6
State	Published - 2017
Event	11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016 - Bangkok, Thailand Duration: 19 Dec 2016 → 21 Dec 2016

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	421
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016
Country/Territory	Thailand
City	Bangkok
Period	19/12/16 → 21/12/16

Bibliographical note

Publisher Copyright:
© Springer Nature Singapore Pte Ltd. 2017.

Keywords

Cell-based index
Inverted list
Query

Access to Document

10.1007/978-981-10-3023-9_6

Cite this

@inproceedings{7c19ce4d67864a1d8f99b2b7cfa6b425,

title = "Cell-based indexing method for spatial data management in hybrid cloud systems",

abstract = "In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.",

keywords = "Cell-based index, Inverted list, Query",

author = "Yan Li and Shin, {Byeong Seok}",

note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2017.; 11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016 ; Conference date: 19-12-2016 Through 21-12-2016",

year = "2017",

doi = "10.1007/978-981-10-3023-9_6",

language = "English",

isbn = "9789811030222",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Verlag",

pages = "36--41",

editor = "Vincenzo Loia and {Jong Hyuk Park}, {James J.} and Gangman Yi and Yi Pan",

booktitle = "Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016",

address = "Germany",

}

Li, Y & Shin, BS 2017, Cell-based indexing method for spatial data management in hybrid cloud systems. in V Loia, JJ Jong Hyuk Park, G Yi & Y Pan (eds), Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. Lecture Notes in Electrical Engineering, vol. 421, Springer Verlag, pp. 36-41, 11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016, Bangkok, Thailand, 19/12/16. https://doi.org/10.1007/978-981-10-3023-9_6

Cell-based indexing method for spatial data management in hybrid cloud systems. / Li, Yan; Shin, Byeong Seok.
Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. ed. / Vincenzo Loia; James J. Jong Hyuk Park; Gangman Yi; Yi Pan. Springer Verlag, 2017. p. 36-41 (Lecture Notes in Electrical Engineering; Vol. 421).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Cell-based indexing method for spatial data management in hybrid cloud systems

AU - Li, Yan

AU - Shin, Byeong Seok

N1 - Publisher Copyright: © Springer Nature Singapore Pte Ltd. 2017.

PY - 2017

Y1 - 2017

N2 - In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.

AB - In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.

KW - Cell-based index

KW - Inverted list

KW - Query

UR - http://www.scopus.com/inward/record.url?scp=85007377300&partnerID=8YFLogxK

U2 - 10.1007/978-981-10-3023-9_6

DO - 10.1007/978-981-10-3023-9_6

M3 - Conference contribution

AN - SCOPUS:85007377300

SN - 9789811030222

T3 - Lecture Notes in Electrical Engineering

SP - 36

EP - 41

BT - Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016

A2 - Loia, Vincenzo

A2 - Jong Hyuk Park, James J.

A2 - Yi, Gangman

A2 - Pan, Yi

PB - Springer Verlag

T2 - 11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016

Y2 - 19 December 2016 through 21 December 2016

ER -

Cell-based indexing method for spatial data management in hybrid cloud systems

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this