SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기
본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식...
Uloženo v:
| Vydáno v: | 정보처리학회 논문지 (KTSDE) Ročník 6; číslo 2; s. 103 - 116 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | korejština |
| Vydáno: |
한국정보처리학회
28.02.2017
|
| Témata: | |
| ISSN: | 2287-5905 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.
In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability. |
|---|---|
| AbstractList | 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.
In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability. In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability. 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다. |
| Author | Incheol Kim Jonghoon Kim 김종훈 김인철 |
| Author_xml | – sequence: 1 fullname: 김종훈 – sequence: 2 fullname: Jonghoon Kim – sequence: 3 fullname: 김인철 – sequence: 4 fullname: Incheol Kim |
| BookMark | eNo9zD9Lw0AABfAbKlhrP4HLLY6Bu1wud-cWin-qgVJT53C5XDCkxpBzcXPoIji2i1iso1vFP_iZkvgdjChO7_H48bZAJ7_MdQd0bZsziwpEN0HfmDRClBDGHEq6YBgE47PAO4V70CukOtcwKGSZwWDsN8sZbJZvzf3z1-IB1nc3basfb2GzWjSzF1i9vlfrVnzM66dV9bneBhuJnBrd_8semBzsTwZHlj86HA4838ooQpaSOGZEIFu6ONZIR8RWmCsqqSZcJVISJoVNFUskpVJEXP3sgsaRch3mctIDu7-3WWqu0jCPzTQ89k5GNsIME0RdLjBjqHU7_86ERZleyPI6JI7grkPIN8a4Xho |
| ContentType | Journal Article |
| DBID | HZB Q5X JDI |
| DEWEY | 004 |
| DatabaseName | KISS(한국학술정보) Korean Studies Information Service System (KISS) B-Type KoreaScience |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 |
| EndPage | 116 |
| ExternalDocumentID | JAKO201713056891770 3498643 |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS HZB Q5X .UV JDI |
| ID | FETCH-LOGICAL-k500-ca1d73902a61de0eb32c18c5a5e38cfaa37a925c7fa55a9b8ce38c95dbc647683 |
| ISSN | 2287-5905 |
| IngestDate | Fri Dec 22 11:59:24 EST 2023 Tue Oct 14 02:11:11 EDT 2025 |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 2 |
| Language | Korean |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-k500-ca1d73902a61de0eb32c18c5a5e38cfaa37a925c7fa55a9b8ce38c95dbc647683 |
| Notes | Korea Information Processing Society KISTI1.1003/JNL.JAKO201713056891770 |
| OpenAccessLink | http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO201713056891770&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01 |
| PageCount | 14 |
| ParticipantIDs | kisti_ndsl_JAKO201713056891770 kiss_primary_3498643 |
| PublicationCentury | 2000 |
| PublicationDate | 20170228 |
| PublicationDateYYYYMMDD | 2017-02-28 |
| PublicationDate_xml | – month: 02 year: 2017 text: 20170228 day: 28 |
| PublicationDecade | 2010 |
| PublicationTitle | 정보처리학회 논문지 (KTSDE) |
| PublicationTitleAlternate | 정보처리학회 논문지 (KTSDE) |
| PublicationYear | 2017 |
| Publisher | 한국정보처리학회 |
| Publisher_xml | – name: 한국정보처리학회 |
| SSID | ssib053377453 ssib013223549 ssib044742768 ssib058467650 ssib014210003 ssib012446219 |
| Score | 1.6260267 |
| Snippet | 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성... In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge... |
| SourceID | kisti kiss |
| SourceType | Open Access Repository Publisher |
| StartPage | 103 |
| SubjectTerms | Distributed Parallel Programming Minimal Disjunctive Relations Qualitative Spatial Reasoning Spark SQL Topological Relation 분산 병렬 프로그래밍 위상 관계 정성 공간 추론 최소 이접 관계들 |
| Title | SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 |
| URI | https://kiss.kstudy.com/ExternalLink/Ar?key=3498643 http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO201713056891770&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01 |
| Volume | 6 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources issn: 2287-5905 databaseCode: M~E dateStart: 20120101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://road.issn.org omitProxy: false ssIdentifier: ssib044742768 providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtR3LbtQw0GorDlwQUBDlUeWAT1Wk-JXY3JzsVtBCoewi9bZysllateyu2lL1hDj0gsSRXhAV5citiIf4pnb5B8bebJJDD4DExRrZnsnYM_HM-InQXZNKA2rL_IBn3OdQy1dR2vNTQTJJe4alRrrHJqKVFbm2pp5MTV-dnIXZ24r6fbm_r4b_VdSQB8K2R2f_QtwlUcgAGIQOKYgd0j8SfKu1-qyln7pYXw_tfc0LraHZ3lxorT7EzQSrBpZ8oYBi7gCNtcLNBlYCqwTKYiwTuweiKouxWsRSOTwd2IoASI5jAlkaxwzHwgHBhHocYsUtoiYWw5ZJKK57wzVisSPhuIkpVtIhhlgnE7bG_GlgbMyfwHHiKiWWriUUAcfWYV5utxrN2gyH-7QqmqOpRbWkgEa5jXdp0H--PoAfYXnjxblotqtkwZwuV3hgcF3PB1slVjF7Aha5Oo1u9b3sWkdTYN34t5ZXozaFENQXKhB1ExPW_iRaMxckYJUdLndHMm7vzGfTaJoF9jmIR6-akyHSemMhrW7gs3MJrLZQSzi1CzblkMt5xGktogTnHvz9ykNz7mfo3jEuGQfnBGKXHYjWbAizUXO32pfRpSJO8vRYv6-gqc3BLHpQ6LZ3zxtrtuc02wPNHh0deKOjb6P3n38dfvDO3r4G6OzjG290fDg6-OKdfv1-egI1frw7-3R8-vPkGmovNtvJfb94C8TfFEHgZ4Z0I6YCakLSzYM8ZTQjMhNG5ExmPWNYZBQVWdQzQhiVyszmK9FNs5BD-9l1NNMf9PMbyKNgskiUEmMX_QnNJQTVXWJHMtkzYcrm0Kxtfmc4vu2lU0hjDs277uj0uztbnSW9_NiqE7ERuFQkioKb5-PdQhcrvbuNZna3X-Z30IVsb3djZ3veCfc3kPl5Pg |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=SSQUSAR+%3A+Apache+Spark+SQL%EC%9D%84+%EC%9D%B4%EC%9A%A9%ED%95%9C+%EB%8C%80%EC%9A%A9%EB%9F%89+%EC%A0%95%EC%84%B1+%EA%B3%B5%EA%B0%84+%EC%B6%94%EB%A1%A0%EA%B8%B0&rft.jtitle=%EC%A0%95%EB%B3%B4%EC%B2%98%EB%A6%AC%ED%95%99%ED%9A%8C+%EB%85%BC%EB%AC%B8%EC%A7%80+%28KTSDE%29&rft.au=%EA%B9%80%EC%A2%85%ED%9B%88&rft.au=Jonghoon+Kim&rft.au=%EA%B9%80%EC%9D%B8%EC%B2%A0&rft.au=Incheol+Kim&rft.date=2017-02-28&rft.pub=%ED%95%9C%EA%B5%AD%EC%A0%95%EB%B3%B4%EC%B2%98%EB%A6%AC%ED%95%99%ED%9A%8C&rft.issn=2287-5905&rft.volume=6&rft.issue=2&rft.spage=103&rft.externalDocID=3498643 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2287-5905&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2287-5905&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2287-5905&client=summon |