Spaces, Trees, and Colors: 시퀀스 기반 문서 검색의 알고리즘 풍경

Source

• Evernote/IFTTT Feedly/Spaces, Trees, and Colors The algorithmic landscape of document retrieval on sequences.md

Summary

본 문서는 Gonzalo Navarro 가 작성한 서베이 논문으로, 1960 년대부터 검색 엔진의 핵심이었던 문서 검색 (Document Retrieval) 기술의 한계와 확장을 다룹니다. 기존 역색인 (Inverted Index) 기반 기술은 자연어 처리에는 효과적이지만, 동아시아 언어 등 ‘자연어’ 가정이 성립하지 않는 시나리오에서는 한계가 있습니다. 이에 본 논문은 생물정보학, 데이터 마이닝, 화학정보학, 소프트웨어 엔지니어링 등 다양한 분야에 적용 가능한 ‘시퀀스 (Sequence) 컬렉션’을 위한 문서 검색 기술의 최근 연구 동향을 조사합니다.

Key Points

• 기존 역색인 기반 문서 검색은 자연어 중심이며, 동아시아 언어 등 비자연어 시나리오에서 한계가 있음
• 생물정보학, 웹 마이닝, 멀티미디어 검색 등 다양한 분야에 적용 가능한 시퀀스 기반 문서 검색 기술의 필요성 제기
• Gonzalo Navarro 의 서베이 논문으로, 시퀀스 컬렉션에 대한 문서 검색 알고리즘의 최근 연구 동향 조사

Related

• vlHMM 기반 컨텍스트 인식 검색

• 분산 환경에서의 검색 확장성 및 클러스터링 역설 연구

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

• 웹 검색의 내재적 다양성(Intrinsic Diversity)과 전체 세션 관련성

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

• Efficient Index-Based Snippet Generation

• Small-Document Approaches to Resource Selection 분석

• Source-Side Classifier Preordering for Machine Translation

• Deep Web 소스의 관련성 및 신뢰도 평가 (Inter-source Agreement 기반)

• 피드백 세션을 통한 사용자 검색 목표 추론 알고리즘

• 비디오 검색 결과의 의미론적 계층 구조화

• XML 데이터에 대한 키워드 쿼리의 컨텍스트 기반 다양화

• 웹 애플리케이션 모델 저장소의 텍스트 및 내용 기반 검색

• X-Class: XML 문서 구조 기반 연관 분류

• 온라인 건강 검색의 콘텐츠 편향성

• 위키피디아 문서 품질 평가 알고리즘

• A term-based inverted index partitioning model for efficient distributed query processing

• 수치 추상 도메인을 이용한 프로세스 발견 알고리즘

• Scalable Database-Driven Reverse Dictionary

• Reducing Lookups for Invariant Checking

• 규칙 기반 엔티티 해결 (Rule-Based Entity Resolution)

• 정보 기하학을 통한 순수 고차 단어 연관성 마이닝

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• XXS: 압축된 XML 문서에서의 효율적인 XPath 평가

• 계층 구조(Taxonomy) 존재 하의 시간적 변화 패턴 발견 (HiGen)

• k-parity 테스트의 비적응적 쿼리 복잡도

• Effective and Robust Query-Based Stemming

• HEADY: 이벤트 패턴 클러스터링을 통한 뉴스 헤드라인 추상화

• TSum: Fast, Principled Table Summarization

• Enriching Documents with Examples: A Corpus Mining Approach

• Query Reformulation Modeling using Query Distributions

• Approximate Recall Confidence Intervals

• Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information

• Efficient Time-Stamped Event Sequence Anonymization

• Iustitia: 정보 이론적 접근을 통한 고속 플로우 성격 식별

• 영어 책 코퍼스 기반 시계열 구문 N-그램 데이터셋

• Semantic Queries by Example

• Efficient Estimation of Word Representations in Vector Space

• 유전 알고리즘(GP)을 활용한 햅틱 기반 서명 인증

• 통계적 기계 번역 표현을 활용한 교차 언어 정보 검색

• 웹상 어린이의 검색 및 브라우징 행동 분석

• 적응형 온톨로지 규칙을 이용한 보상-처벌 기반 개념 탐지

• 인간 동작 분석을 위한 특이값 분해(SVD) 기반 지식 획득 방법

• URL 기반 웹 페이지 언어 분류 기술 종합 연구

• DOM 구조 지식 기반 모델을 이용한 반구조화 웹 레코드 강건한 탐지

• 모델 다이어그램의 의미론에 대한 새로운 접근법

• Biperpedia: 검색 애플리케이션을 위한 온톨로지

• Meta-Learning 기반 Instance Selection을 위한 복잡도 측정 지표

• 스케치 기반 비디오 클립 상호작용 조직화 접근법

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• Dynamic Time Warping for Music Conducting Gestures Evaluation

• 진단 검색에서의 캡션과 편향

• Temporal Information Retrieval (TIR) Survey Overview

• 지향적 엔티티-관계 기반 1차 확률 언어(FOPL) 조사

• Octopus: 터치스크린 키보드 알고리즘 평가 도구

• 웹 검색 쿼리의 감정 분석 및 활용

• Localized Tensor Completion (LTC) for Network Data Recovery

• 웹 기반 분산 콘텐츠 큐레이션 연구

• Structured Streaming Skeleton (SSS): 온라인 인간 제스처 인식용 새로운 특징 추출 방법