Multi-way spatial join selectivity for the ring join graph
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Min, JK | - |
dc.contributor.author | Park, HH | - |
dc.contributor.author | Chung, CW | - |
dc.date.available | 2019-05-30T07:36:37Z | - |
dc.date.issued | 2005-09 | - |
dc.identifier.issn | 0950-5849 | - |
dc.identifier.issn | 1873-6025 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/24525 | - |
dc.description.abstract | Efficient spatial query processing is very important since the applications of the spatial DBMS (e.g. GIS, CAD/CAM, LBS) handle massive amount of data and consume much time. Many spatial queries contain the multi-way spatial join due to the fact that they compute the relationships (e.g. intersect) among the spatial data. Thus, accurate estimation of the spatial join selectivity is essential to generate an efficient spatial query execution plan that takes advantages of spatial access methods efficiently. For the multi-way spatial joins, the selectivity estimation formulae only for the two kinds of query types, tree and clique, have been developed. However, the selectivity estimation for the general query graph which contains cycles has not been developed yet. To fill this gap, we devise a formula for the multi-way spatial ring join selectivity. This is an indispensable step to compute the selectivity of the general multi-way spatial join whose join graph contains cycles. Our experiment shows that the estimated sizes of query results using our formula are close to the sizes of actual query results. (c) 2005 Elsevier B.V. All rights reserved. | - |
dc.format.extent | 11 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | Multi-way spatial join selectivity for the ring join graph | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.infsof.2005.01.002 | - |
dc.identifier.bibliographicCitation | INFORMATION AND SOFTWARE TECHNOLOGY, v.47, no.12, pp 785 - 795 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000231483000002 | - |
dc.identifier.scopusid | 2-s2.0-23744496022 | - |
dc.citation.endPage | 795 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 785 | - |
dc.citation.title | INFORMATION AND SOFTWARE TECHNOLOGY | - |
dc.citation.volume | 47 | - |
dc.type.docType | Article | - |
dc.publisher.location | 네델란드 | - |
dc.subject.keywordAuthor | spatial data | - |
dc.subject.keywordAuthor | spatial join selectivity | - |
dc.subject.keywordAuthor | multi-way join | - |
dc.subject.keywordAuthor | databases | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.