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

Source

• Evernote/IFTTT Feedly/XXS Efficient XPath Evaluation on Compressed XML Documents.md

Summary

XML 의 장황성으로 인한 처리 비용 문제를 해결하기 위해, 압축된 상태에서도 XPath/XQuery 와 같은 쿼리 언어를 효율적으로 실행할 수 있는 접근 방식(XXS)을 다룬 논문 요약입니다. 기존 압축 기술 중 데이터에 직접 접근(access-friendly)하여 쿼리 처리를 지원할 수 있는 통합 솔루션의 필요성을 강조합니다.

Key Points

• XML 은 반구조화 데이터 표현의 표준이지만 장황성(verbosity)으로 인해 전송 및 처리 비용이 증가함
• XPath/XQuery 실행을 위해서는 압축된 상태에서도 데이터에 직접 접근할 수 있는(access-friendly) 압축 기술이 필요함
• 기존 XPath/XQuery 처리 제안 중 실제 압축 포맷과 잘 통합되어 필요한 접근 작업을 지원하는 사례는 제한적임
• XXS 는 압축된 XML 문서에서 효율적인 XPath 평가를 위한 연구임

Related

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

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

• EXIP: 임베디드 웹 개발을 위한 프레임워크

• AJAX 기본 원리 및 XMLHttpRequest 구현

• CSRF)

• Reducing Lookups for Invariant Checking

• XSS(Cross Site Scripting) 취약점 개요 및 시리즈 소개

• O Docs를 사용한 API 문서화

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

• Efficient Index-Based Snippet Generation

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

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• Effective and Robust Query-Based Stemming

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

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

• Enriching Documents with Examples: A Corpus Mining Approach

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

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

• TSum: Fast, Principled Table Summarization

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

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

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

• Small-Document Approaches to Resource Selection 분석

• Query Reformulation Modeling using Query Distributions

• Approximate Recall Confidence Intervals

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

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

• Scalable Database-Driven Reverse Dictionary

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

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

• Source-Side Classifier Preordering for Machine Translation

• Semantic Queries by Example

• Efficient Estimation of Word Representations in Vector Space

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

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

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

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

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

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

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

• 온톨로지 작성에서의 위키 협업 기능 평가

• Efficient Time-Stamped Event Sequence Anonymization

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

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