HOME > 공학 > 전자공학 > 한국정보처리학회 > 정보처리학회논문지D
QUISIS: Interval Skip List를 활용한 질의 색인 기법
분야 공학 > 전자공학
저자 민준기 ( Jun Ki Min )
발행기관 한국정보처리학회
간행물정보 정보처리학회논문지D 2008년, 제15권 제3호, 297~304쪽(총8쪽)
파일형식 52806303.pdf [다운로드 무료 PDF 뷰어]
판매가격 4,000원
적립금 120원 (구매자료 3% 적립)
이 자료를
논문의 미리보기 2페이지를 PDF파일로 제공합니다.
 
연관 논문
시퀀스 데이터웨어하우스에서 이산푸리에변환과 비트맵을 이용한 시퀀스 스트림 색인 기법 -
시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 -
대용량 위치 데이터에서 효율적인 k-최근접 질의 처리 기법 -
다중 질의 색인기법과 무선 센서를 이용한 환경정보 모니터링 시스템 구현 -
연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 -
 
 
국문초록
인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리(stream data processing)와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 스트림 데이터 환경에서는 복수 개의 질의들이 미리 등록되고 후에 도착되는 데이터는 등록된 질의들에 의하여 평가된다. 따라서 질의 성능을 향상시키기 위하여, 스트림 데이터 처리 시스템을 위한 다양한 연속성 질의 색인 방법들이 제안되었다. 본 논문에서는 스트림 데이터를 위한 질의 색인에 대하여 다룬다. 일반적으로, 스트림 질의는 간격 조건식을 포함하고 있다. 따라서, 간격 조건식을 이용하여, 질의들을 색인화할 수 있다. 이 논문에서, 탐색 속도를 향상시키기 위하여, Interval Skip List를 수정한 효율적인 질의 색인 방법, QUISIS를 제안한다. QUISIS는 최근 데이터 값이 근 미래에 도착하는 값과 비슷하다는 지역성을 활용한다. 성능 평가를 통하여, 본 논문에서 제안하는 기법의 효율성을 보인다.
 
 
영문초록
Due to the proliferation of the Internet and intranet, new application domains such as stream data processing have emerged. Stream data is real-timely and continuously generated. In stream data environments, a lot of queries are registered, and then, the arrived data item is evaluated by registered queries. Thus, to accelerate the query performance, diverse continuous query index schemes have been proposed for stream data processing systems. In this paper, we focus on the query index technique for stream data. In general, a stream query contains the range condition. Thus, by using range conditions, the queries can be indexed. In this paper, we propose an efficient query index scheme, called QUISIS, using a modified Interval Skip Lists to accelerate search time. QUISIS utilizes a locality where a value which will arrive in near future is similar to the current value. Through the experimental study, we show the efficiency of our proposed method.
 
 
스트림 데이터, 색인, 질의 색인, Stream Data, Index, Query Index
 
 
도움말
본 논문은 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
 
 
추천자료
운영체제론 시험대비(총정리)
[IT, 운영체제, OS, SYSTEM] 응용운영체제 설명
[자료목록] 정부주도 경제개발체제
[교양] 정보 과학에 대한 자료
[컴공] 커널 컴파일의 모든것!! 해부한다
[데이터베이스] R-tree의 종류별 개요, 기능, 특성분석 및 활용도 조사
[유아교육학]아동음악과 동작지도
국가공무원 영어기출문제(1993~2006년 9급,7급,국회8급기출문제집)
교육공학 CBI 개발방법론00
[컴공] 소트트웨어 공학(se) 강의노트 1~7장
오늘 본 자료
오늘 본 자료가 없습니다.
장바구니 담은 자료
장바구니가 비어 있습니다.
이 간행물 인기자료
데이타베이스 : 단축-경로와 확장성 ...
소프트웨어 공학 : 훈련데이터 집합을...
데이터베이스 : 순차패턴에 기반한 XM...
데이터베이스 : 불확실한 시간 간격을...
소프트웨어 공학 : 디자인 패턴에 대...
이 간행물 신규자료
한글 형태소 및 키워드 분석에 기반한...
TK-Indexing: NoSQL 기반 SNS 데이터 ...
UML 상태 기계를 이용한 임베디드 소...
레퍼런스 흐름에 기반한 디자인 패턴...
웹 서비스 합성 구성을 위한 QoS고려 ...
저작권 정보
본 학술논문은 한국학술정보㈜ 각 학회간에 저작권 계약이 체결된 것으로 HAPPY학술이 제공하고 있습니다. 본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
 
서비스이용약관 | 개인정보취급방침 | E-mail 수집 거부 | 제휴 및 광고문의 | FAQ
이메일 무단 수집 거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나 그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며, 이를 위반시 정보통신망법에 의해 형사처벌됨을 유념하시기 바랍니다. [게시일 2003년 4월 2일]