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

Source

• Evernote/Inbox/Context-Based Diversification for Keyword Queries Over XML Data.md

Summary

이 논문은 XML 데이터에서 짧고 모호한 키워드 쿼리의 검색 결과를 개선하기 위한 컨텍스트 기반 다양화(Context-Based Diversification) 접근법을 제안합니다. 단순한 특징 선택 모델로 검색 후보를 도출한 후, 제안된 다양화 모델을 통해 각 후보의 질을 측정합니다. 제안된 두 가지 효율적인 알고리즘은 주어진 쿼리와 가장 관련성이 높으면서도 서로 다른 결과 집합을 최대한 많이 커버하는 상위 후보들을 점진적으로 계산합니다. 실제 및 합성 데이터셋에 대한 평가에서 제안된 모델의 효과성과 알고리즘의 효율성이 입증되었습니다.

Key Points

• 짧고 모호한 XML 키워드 쿼리의 검색 품질 향상을 위해 컨텍스트 기반 다양화 기법 제안
• 특징 선택 모델로 검색 후보 도출 및 다양화 모델로 후보 질 측정
• 관련성 최대화와 결과 집합의 다양성(커버리지) 극대화를 동시에 만족하는 알고리즘 설계
• 실제 및 합성 데이터셋을 통한 효과성 및 효율성 검증 완료

Related

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

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

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

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

• Effective and Robust Query-Based Stemming

• Reducing Lookups for Invariant Checking

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

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

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

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

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

• Efficient Index-Based Snippet Generation

• Small-Document Approaches to Resource Selection 분석

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

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

• Enriching Documents with Examples: A Corpus Mining Approach

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

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

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

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

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

• TSum: Fast, Principled Table Summarization

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

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

• Scalable Database-Driven Reverse Dictionary

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

• Query Reformulation Modeling using Query Distributions

• Approximate Recall Confidence Intervals

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

• 웹사이트 구조 개선을 통한 사용자 탐색 효율화

• Source-Side Classifier Preordering for Machine Translation

• Semantic Queries by Example

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

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

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

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

• Efficient Estimation of Word Representations in Vector Space

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

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

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

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

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

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

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

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

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

• 대규모 이질적 멀티미디어 데이터에 대한 정서 컴퓨팅(Affective Computing) 서베이

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

• Efficient Time-Stamped Event Sequence Anonymization

• MOWL: 웹 기반 멀티미디어 애플리케이션을 위한 온톨로지 표현 언어

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

• 협업 필터링을 도입한 컨텍스트 광고 개선

• 온라인 리뷰 요약: Starlet 접근법

• 웹 데이터 서비스 통합 및 쿼리 위한 하향식 지식 기반 접근법

• Second Chance: 검색 엔진의 하이브리드 결과 캐싱 및 프리페칭 접근법

• A Pure Visual Approach for Automatically Extracting and Aligning Structured Web Data

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

• 위키백과 반달리즘 탐지를 위한 크로스-러닝 (봇 vs 사용자)

• When Amazon Meets Google: Product Visualization by Exploring Multiple Web Sources

• 검색 엔진 쿼리 로그를 통한 사용자 작업(Task) 발견

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

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

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

• 음악 컨텍스트 데이터 기반 음악 유사도 및 추천 방법론 조사

• 다중 특징 분석 및 시맨틱 컨텍스트 학습을 통한 이미지 분류

• 다중 사용자 생성 영상 기반 미적 가이드 요약 (Aesthetics-Guided Summarization)

• 예측 모델링에 대한 실용서

• Task Trail: 사용자 검색 행동의 효과적인 세분화