오토마타 기반 XML 스트림 필터링 시스템에서의 캐시-친화형 질의 인덱스A Cache-conscious Query Index for Automata-based XML Stream Filtering Systems

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 860
  • Download : 2
DC FieldValueLanguage
dc.contributor.author최대한ko
dc.contributor.author이경하ko
dc.contributor.author김수형ko
dc.contributor.author이윤준ko
dc.date.accessioned2014-11-25T05:33:19Z-
dc.date.available2014-11-25T05:33:19Z-
dc.date.created2014-01-15-
dc.date.created2014-01-15-
dc.date.issued2014-01-
dc.identifier.citation정보과학회논문지 : 컴퓨팅의 실제 및 레터, v.20, no.1, pp.46 - 50-
dc.identifier.issn1229-7712-
dc.identifier.urihttp://hdl.handle.net/10203/191108-
dc.description.abstract오토마타 기반 XML 스트림 필터링 시스템에서 질의 처리는 인 메모리 기반으로 수행된다. 이에 따라, 캐싱이 필터링 시스템의 전체 성능을 결정하는 주요 요인이 된다. 하지만, 해시 테이블로 구현되는 오토마타라는 질의 인덱스 특성상 인덱스에 대한 접근 패턴은 메모리 내의 임의 접근이 될 수 밖에 없으며 그로 인해 많은 캐시 미스를 유발한다. 이 논문에서는 XML 스트림 필터링 과정에 있어 캐시 히트율을 높이는 것을 목적으로 한다. 이를 위해 높은 적재율과 상수 탐색 시간을 보장할 수 있도록 Splash 해시테이블과 SIMD 명령어에 의한 탐색 병렬화 기법을 적용하였다. 또한 질의 인덱스에서 빈번하게 자주 접근되는 일련의 상태 전이들을 찾아 해시테이블 내에 같은 버켓에 저장함으로써 보다 캐시 히트율을 높이는 방안을 고안하였다.-
dc.languageKorean-
dc.publisher한국정보과학회-
dc.title오토마타 기반 XML 스트림 필터링 시스템에서의 캐시-친화형 질의 인덱스-
dc.title.alternativeA Cache-conscious Query Index for Automata-based XML Stream Filtering Systems-
dc.typeArticle-
dc.type.rimsART-
dc.citation.volume20-
dc.citation.issue1-
dc.citation.beginningpage46-
dc.citation.endingpage50-
dc.citation.publicationname정보과학회논문지 : 컴퓨팅의 실제 및 레터-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.identifier.kciidART001844977-
dc.contributor.localauthor이윤준-
dc.contributor.nonIdAuthor최대한-
dc.contributor.nonIdAuthor이경하-
dc.subject.keywordAuthorXML 스트림 필터링-
dc.subject.keywordAuthor캐시 친화형 자료 구조-
dc.subject.keywordAuthor해시 테이블-
dc.subject.keywordAuthor뻐꾸기 해싱-
dc.subject.keywordAuthorXML stream filtering-
dc.subject.keywordAuthorcache-consciousness-
dc.subject.keywordAuthorhash table-
dc.subject.keywordAuthorcuckoo hashing-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0