An effective spatial join method for blockchain-based geospatial data using hierarchical quadrant spatial LSM+ tree.
Saved in:
| Title: | An effective spatial join method for blockchain-based geospatial data using hierarchical quadrant spatial LSM+ tree. |
|---|---|
| Authors: | Lee, Junghyun1 (AUTHOR), Kwon, Taehyeon1 (AUTHOR), Jung, Sungwon1 (AUTHOR) jungsung@sogang.ac.kr |
| Source: | Journal of Supercomputing. Aug2024, Vol. 80 Issue 12, p17492-17523. 32p. |
| Subjects: | Cadastral maps, Forgery prevention, Spatial filters, Blockchains, Real estate business, Geospatial data |
| Abstract: | The prevention of forgery and alternation of important data of blockchain technology is contributing widely to the expanding usage of this technology to areas and industries such as real estate and agriculture. Despite the high utilization of the blockchain, its write-intensive feature causes a large amount of disk I/Os when trying to index and process queries over the data. Among previous studies, the hierarchical quadrant spatial LSM tree (i.e., HQ-sLSM tree) was proposed as an effective structure to index large amounts of geospatial point data from the blockchain and process queries while triggering a low number of disk I/Os. However, geospatial data exist in forms such as lines and polygons inside cadastral maps and survey information. In this paper, we propose an extended version of the HQ-sLSM tree which indexes geospatial line and polygon data. The extended tree, named the HQ-sLSM + tree, inherits and adapts some common features and the low disk I/O algorithms of the original HQ-sLSM tree, fitting them to the line and polygon data types. Furthermore, an algorithm to process the spatial join query over two HQ-sLSM + trees is proposed. A concept of a spatial join filter is introduced to access disk components efficiently. Experiments confirmed that the number of disk I/Os triggered when spatially joining two HQ-sLSM + trees was much less compared to existing baseline index trees such as the R-tree and the LSM R-tree. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Supercomputing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 178339419 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: An effective spatial join method for blockchain-based geospatial data using hierarchical quadrant spatial LSM<superscript>+</superscript> tree. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Lee%2C+Junghyun%22">Lee, Junghyun</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Kwon%2C+Taehyeon%22">Kwon, Taehyeon</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Jung%2C+Sungwon%22">Jung, Sungwon</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> jungsung@sogang.ac.kr</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+Supercomputing%22">Journal of Supercomputing</searchLink>. Aug2024, Vol. 80 Issue 12, p17492-17523. 32p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Cadastral+maps%22">Cadastral maps</searchLink><br /><searchLink fieldCode="DE" term="%22Forgery+prevention%22">Forgery prevention</searchLink><br /><searchLink fieldCode="DE" term="%22Spatial+filters%22">Spatial filters</searchLink><br /><searchLink fieldCode="DE" term="%22Blockchains%22">Blockchains</searchLink><br /><searchLink fieldCode="DE" term="%22Real+estate+business%22">Real estate business</searchLink><br /><searchLink fieldCode="DE" term="%22Geospatial+data%22">Geospatial data</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The prevention of forgery and alternation of important data of blockchain technology is contributing widely to the expanding usage of this technology to areas and industries such as real estate and agriculture. Despite the high utilization of the blockchain, its write-intensive feature causes a large amount of disk I/Os when trying to index and process queries over the data. Among previous studies, the hierarchical quadrant spatial LSM tree (i.e., HQ-sLSM tree) was proposed as an effective structure to index large amounts of geospatial point data from the blockchain and process queries while triggering a low number of disk I/Os. However, geospatial data exist in forms such as lines and polygons inside cadastral maps and survey information. In this paper, we propose an extended version of the HQ-sLSM tree which indexes geospatial line and polygon data. The extended tree, named the HQ-sLSM + tree, inherits and adapts some common features and the low disk I/O algorithms of the original HQ-sLSM tree, fitting them to the line and polygon data types. Furthermore, an algorithm to process the spatial join query over two HQ-sLSM + trees is proposed. A concept of a spatial join filter is introduced to access disk components efficiently. Experiments confirmed that the number of disk I/Os triggered when spatially joining two HQ-sLSM + trees was much less compared to existing baseline index trees such as the R-tree and the LSM R-tree. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of Supercomputing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=178339419 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11227-024-06134-5 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 32 StartPage: 17492 Subjects: – SubjectFull: Cadastral maps Type: general – SubjectFull: Forgery prevention Type: general – SubjectFull: Spatial filters Type: general – SubjectFull: Blockchains Type: general – SubjectFull: Real estate business Type: general – SubjectFull: Geospatial data Type: general Titles: – TitleFull: An effective spatial join method for blockchain-based geospatial data using hierarchical quadrant spatial LSM+ tree. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Lee, Junghyun – PersonEntity: Name: NameFull: Kwon, Taehyeon – PersonEntity: Name: NameFull: Jung, Sungwon IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 09208542 Numbering: – Type: volume Value: 80 – Type: issue Value: 12 Titles: – TitleFull: Journal of Supercomputing Type: main |
| ResultId | 1 |
