지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.42 No.10
- 발행연도
- 2015.10
- 수록면
- 1,247 - 1,253 (7page)
이용수
초록· 키워드
오류제보하기
유사도 검색에서는 효율적으로 유사성을 만족하는 문자열을 찾기 위해서 데이터에 대한 역 색인을 구축하여 이용한다. 일반적으로 기존의 기법들은 빠른 응답속도의 질의처리를 위해서 역 색인을 메모리에 상주시킨다. 하지만 구축된 역 색인은 그 크기가 매우 크다는 문제점을 가지고 있다. 따라서 데이터의 크기가 매우 큰 경우나 자원이 제약적인 환경에서는 역 색인을 이용한 질의처리가 불가능할 수 있다. 본 논문에서는 동일한 q-그램을 포함하는 문자열들이 서로 인접한 위치가 되도록 재배치시킨 후 해당 문자열들을 범위로 표현한다. 실험을 통하여 질의처리의 성능을 희생하지 않으면서도 색인의 크기가 줄어드는 것을 보인다.
목차
요약
Abstract
1. 서론
2. 배경정보 및 관련연구
3. 범위 표기를 이용한 역색인
4. 질의처리
5. 실험
6. 결론
References
참고문헌 (12)
참고문헌 신청
[학술대회논문] - C. Xiao / 2008 / Efficient similarity joins for near-duplicate detection / Proc. of the 17th international conference on World Wide Web : 131 ~ 140
[학술대회논문] - S. Sarawagi / 2004 / Efficient set joins on similarity predicates / Proc. of the 2004 ACM SIGMOD international conference on Management of data : 743 ~ 754
[학술대회논문] - S. Chaudhuri / 2006 / A primitive operator for similarity joins in data cleaning / Proc. of the IEEE 22nd International Conference on Data Engineering : 0 ~ 5
[학술대회논문] - X. Yang / 2008 / Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently / Proc. of the 2008 ACM SIGMOD international conference on Management of data : 353 ~ 364
[학술대회논문] - C. Li / 2007 / VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams / Proc. of the 33rd international conference on Very large data bases : 303 ~ 314
[학술대회논문] - S. Sarawagi / 2004 / Efficient set joins on similarity predicates / Proc. of the 2004 ACM SIGMOD international conference on Management of data : 743 ~ 754
[학술대회논문] - S. Chaudhuri / 2006 / A primitive operator for similarity joins in data cleaning / Proc. of the IEEE 22nd International Conference on Data Engineering : 0 ~ 5
[학술대회논문] - X. Yang / 2008 / Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently / Proc. of the 2008 ACM SIGMOD international conference on Management of data : 353 ~ 364
[학술대회논문] - C. Li / 2007 / VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams / Proc. of the 33rd international conference on Very large data bases : 303 ~ 314
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유사도 기반 질의처리를 위한 공간 효율적인 역 색인 기법
한국정보과학회 학술발표논문집
2015 .06
-
An Efficient String Similarity Search Technique based on Generating Inverted Lists of Variable-Length Grams
Journal of KIISE
2016 .11
-
효율적인 유사 문자열 검색을 위한 위치 기반 분할 역 리스트 구조
한국정보과학회 학술발표논문집
2015 .06
-
전위 트리 색인을 이용한 효율적인 유사 그래프 검색 기법
한국정보과학회 학술발표논문집
2018 .06
-
저자 색인
대한산업공학회 추계학술대회 논문집
2019 .11
-
매개화된 이진문자열의 공간효율적인 색인
한국정보과학회 학술발표논문집
2021 .06
-
내용 기반 이미지 검색을 위한 효율적인 고차원 색인 기법
한국정보과학회 학술발표논문집
2016 .06
-
효율적인 맵리듀스 기반 문자열 유사도 조인
한국정보과학회 학술발표논문집
2015 .06
-
Parallel Algorithms for Finding Consensus of Circular Strings
Journal of KIISE
2015 .03
-
An Efficient Distributed In-memory High-dimensional Indexing Scheme for Content-based Image Retrieval in Spark Environments
Journal of KIISE
2020 .01
-
블룸 필터를 이용한 그리드 기반 공간-텍스트 색인 방법
JOURNAL OF PLATFORM TECHNOLOGY
2019 .12
-
아벨 복제와 문자열 탐색 알고리즘
한국정보과학회 학술발표논문집
2024 .06
-
색인어 정규화 및 응답 필터링을 이용한 검색기반 채팅 모델
한국어정보학회 학술대회
2017 .01
-
커널 밀도 추정을 이용한 학습된 색인 구조의 성능 개선
한국정보과학회 학술발표논문집
2023 .06
-
효율적인 유사 문자열 검색을 위한 최적 HSTree 노드 선택 기법
한국정보과학회 학술발표논문집
2016 .06
-
Indexing and Search of Mobile Lifelog Data
한국차세대컴퓨팅학회 논문지
2016 .01
-
안드로이드 문자열 암호화 적용 현황 분석
한국정보과학회 학술발표논문집
2019 .06
-
대용량 민감 데이터 보호를 지원하는 비트맵 기반 분산 색인구조 및 암호화 질의처리 기법
한국차세대컴퓨팅학회 논문지
2015 .01
-
국가기록물 이미지의 색인 정보 자동 인식 시스템
한국정보과학회 학술발표논문집
2022 .12
-
윈도우 후킹 기능을 이용한 문자열 자동 입력 프로그램 설계
한국정보통신학회논문지
2024 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001972395