지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.12
- 수록면
- 42 - 48 (7page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 효과적인 부울(Booolean) 범위 공간-텍스트 질의 처리를 위해 그리드 기법을 이용하여 공간 색인을 수행하고 각 그리드 셀에 포함된 객체의 텍스트 속성에 대해 블룸 필터(Bloom Filter)를 이용해 가지치기(Prunning)을 수행하는 방법을 제안한다. 그리드 공간 색인 및 블룸 필터는 색인을 유지하기 위한 공간의 크기가 매우 작은 특징을 갖기 때문에 인-메모리 색인 처리에 매우 적합하다. 이 논문에서 제안하는 색인 구조는 힐버트 커브를 기반으로 공간-텍스트 질의에 대한 그리드 공간 색인의 셀을 선택하고 선택된 각 셀들에 대해 질의의 텍스트를 포함하는지 여부를 블룸필터를 이용하여 판별하여 질의 처리를 수행한다. 마지막으로, 실험을 통해서 기존 그리드 공간 색인 기법에 이 논문에서 제안하는 방법을 적용하여 부울 범위 공간-텍스트 질의 처리의 효율성을 얼마나 높일 수 있는지 보인다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 제안하는 블룸 필터 및 그리드 기반 공간-텍스트 색인 방법
Ⅲ. 성능 평가
Ⅳ. 결론
Ⅴ. 감사의 글
Ⅵ. 참고문헌
참고문헌 (11)
참고문헌 신청
F. Choudhury / 2017 / Efficient query processing on spatial and textual data: beyond individual queries
Z. Li / 2011 / Ir-tree: An efficient index for geographic document search / IEEE Transactions on Knowledge and Data Engineering 23(4):585~599
J. B. Rocha-Junior / 2011 / Efficient processing of top-k spatial keyword queries / Proc. of the International Symposium on Spatial and Temporal Databases :205~222
I. De Felipe / 2008 / Keyword search on spatial databases / Proc. of the 2008 IEEE 24th International Conference on Data Engineering :656~665
J. Mackenzie / Efficient location-aware web search / Proc. of the 20th Australasian Document Computing Symposium
Z. Li / 2011 / Ir-tree: An efficient index for geographic document search / IEEE Transactions on Knowledge and Data Engineering 23(4):585~599
J. B. Rocha-Junior / 2011 / Efficient processing of top-k spatial keyword queries / Proc. of the International Symposium on Spatial and Temporal Databases :205~222
I. De Felipe / 2008 / Keyword search on spatial databases / Proc. of the 2008 IEEE 24th International Conference on Data Engineering :656~665
J. Mackenzie / Efficient location-aware web search / Proc. of the 20th Australasian Document Computing Symposium
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유사도 기반 질의처리를 위한 공간 효율적인 역 색인 기법
한국정보과학회 학술발표논문집
2015 .06
-
An Efficient Algorithm for Monitoring Continuous Top-k Queries
Journal of KIISE
2016 .05
-
An Efficient Distributed In-memory High-dimensional Indexing Scheme for Content-based Image Retrieval in Spark Environments
Journal of KIISE
2020 .01
-
저자 색인
대한산업공학회 추계학술대회 논문집
2019 .11
-
스톰 환경에서 그리드 색인 기반의 근사 k-최근접 질의 처리
한국정보과학회 학술발표논문집
2017 .06
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
An Approximate k-Nearest Neighbor Query Processing Method Based on a Dynamic Partitioning Grid Index in Distributed Processing Environments
Journal of KIISE
2018 .08
-
A Space-Efficient Inverted Index Technique using Data Rearrangement for String Similarity Searches
Journal of KIISE
2015 .10
-
빅 데이터 웨어하우스 시스템에서 분산 공간 색인과 질의 처리의 설계와 구현
대한공간정보학회지
2021 .03
-
이미지 검색을 위한 분산 고차원 색인 기법들의 성능평가
한국정보과학회 학술발표논문집
2019 .06
-
SPQI: 이동 환경에서 연속 범위 질의에 대한 효율적인 색인 구조
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
장면 그래프 탐색을 위한 분산 인-메모리 고차원 색인 기법
한국정보과학회 학술발표논문집
2022 .12
-
An Efficient Continuous Subgraph Matching Scheme Considering Data Reuse
Journal of KIISE
2019 .08
-
Indexing and Search of Mobile Lifelog Data
한국차세대컴퓨팅학회 논문지
2016 .01
-
연속적인 데이터 보호를 위한 파일시스템 변경 로그 레코드 색인 방법
한국정보과학회 학술발표논문집
2018 .06
-
대용량 문장 임베딩 색인을 통한 음성인식 언어모델 적응 기술
한국정보과학회 학술발표논문집
2018 .06
-
다중 집합의 처리 속도를 향상시킨 새로운 블룸 필터 구조
전자공학회논문지
2021 .08
-
함수 블룸필터를 개선하는 분할된 학습 블룸필터 구조
대한전자공학회 학술대회
2023 .06
-
Improving False Positive Rate of Extended Learned Bloom Filters Using Grid Search
Journal of KIISE
2022 .01
-
병렬 구조의 블룸필터 설계
한국정보통신학회논문지
2017 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-004-000544272