XML数据查询和检索技术

图书信息

作者	陆嘉恒（Jiaheng Lu）
出版社	清华大学出版社
ISBN	9787302285632
出版时间	2013-12-01
字数	暂无
分类	科技,计算机,网络,程序设计

读书简介

《XML数据查询和检索技术(英文)(精装)》系统、全面地阐述了关于 XML数据检索和查询方面*的研究成果，包括 XML数据的编码、索引、模式匹配，结果估计，关键词检索，查询改写等方面内容。本书主要强调内容的先性，将作者*的 XML数据查询和检索的*成果涵盖来，其中某些内容还未公发表。本书主要面向系统发人员，研究生和科研工作者，也可供其他读者学习使用，对专业人士可作为*的技术参考资料。

目录

扉页

版权页

Preface

Acknowledgement

Contents

Chapter 1 Introduction

1.2 Emergenceof XML Database

1.2.1 Flat File Storage

1.2.3 Native Storage of XML Data

1.3 XML Query Languageand Processing

1.5 Book Outline

References

Chapter 2 XML Labeling Scheme

2.2 Region EncodingScheme

2.3 Dewey and Extended Dewey Scheme

2.3.1 Dewey ID Labeling Scheme

2.3.2 ExtendedDewey and FST

2.4 Dynamic Labeling Scheme

2.4.1 Region-Based Dynamic Labeling Scheme

2.4.2 Pre.x-Based Dynamic Labeling Scheme

2.4.3 PrimeLabelingScheme

2.4.4 The EncodingSchemes

2.5 Summary

Chapter 3 XML Data Indexing

3.2 IndexesonXMLTreeStructure

3.2.1 DataGuides

3.2.2 1-Index

3.3 Index Based on XML Sequencing

3.3.1 PRIX: Indexing and Querying XML Using Pr¨ufer Sequences

3.3.2 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures

3.3.3 APEX: An AdaptivePath Index for XML Data

3.4 Summary

References

Chapter 4 XML Tree Pattern Processing

4.2 XML Structural Join

4.2.1 Tree-MergeJoinAlgorithms

4.2.2 Stack-TreeJoinAlgorithms

4.3 XML Holistic Twig Pattern Processing

4.3.1 PathStack

4.3.2 TwigStack

4.3.3 TwigStackList

4.3.4 TJFast

4.3.5 ExperimentalEvaluation

4.4 XML Query Processing Based on VariousStreaming Schemes

4.4.1 TagCLevelStreamingandPre.x-PathStreaming(PPS)

4.4.2 iTwigJoin Algorithm

4.5 Summary

Chapter 5 Ordered and Generalized XML Tree Pattern Processing

5.2 XML Ordered Query Processing

5.2.1 Data Model and Ordered Twig Pattern

5.2.2 XML Ordered Query Processing Algorithm

5.2.3 Analysis of OrderedTJ

5.2.4 ExperimentalEvaluation

5.3 XML Generalized XML Tree Pattern

5.3.1 GTJFast Algorithm

5.3.2 AnalysisofGTJFast

5.3.3 Experiments

5.4 ExtendedXML Tree Pattern

5.4.1 ExtendedTree Pattern Query

5.4.2 MatchingCross

5.4.3 Holistic Algorithms

5.4.4 Experiments

5.5 Summary

Chapter 6 Effective XML Keyword Search

6.2 XMLKeywordSearchSemantics

6.2.1 LCA and the Meet Operator

6.2.3 SLCA

6.2.4 GDMCT

6.2.5 ICA (Interested Common Ancestor) and IRA (InterestedRelatedAncestors)

6.2.6 ELCA (Exclusive Lowest Common Ancestor)

6.2.8 MCN

6.3 XML Keyword Search Algorithms

6.2.10 LCEA (Lowest Common Entity Ancestor)

6.3.2 The Stack Algorithm

6.3.3 Basic Multiway-SLCA Algorithm (BMS)

6.3.4 IncrementalMultiway-SLCA Algorithm(IMS)

6.3.5 IndexedStack Algorithm

6.3.6 Stack-Based Query Re.nement Algorithm

6.4 XML Keyword Search Ranking Strategy

6.4.1 TF*IDF Cosine Similarity

6.4.2 Data Model

6.4.4 Inferringthe Node Type to Search For

6.4.6 Capturing KeywordCo-occurrence

6.5 Summary

Chapter 7 XML Keyword Pattern Re.nement

7.2 Related Work

7.3 Preliminaries

7.3.1 MeaningfulSLCA

7.3.2 Re.nementOperations

7.4 Ranking of Re.ned Queries

7.4.1 Similarity Score of a RQ

7.4.2 DependenceScore of a RQ

7.5 Exploringthe Re.ned Query

7.5.1 ProblemFormulation

7.5.4 Initialization

7.6 Content-Aware Query Re.nement

7.6.1 Partition-Based Algorithm

7.6.2 Short-ListEagerAlgorithm

7.7 Experiments

7.7.1 Equipment

7.7.3 Ef.ciency

7.7.4 Scalability

7.7.5 Effectivenessof Query Re.nement

7.8 Summary

Chapter 8 LCRA, XML Keyword Search System, and LotusX, Graphical Query Processing System

8.2 LCRA: Search Semantics

8.2.1 SLCA and LRA

8.2.2 Backgroundand Data Model

8.2.3 SearchSemantics

8.3 LCRA, System Architecture, and Ranking Techniques

8.3.1 Tree Model

8.3.2 RankingTechniques

8.3.3 SystemArchitecture

8.4 A Position-Aware XML Graphical Search System with Auto-completion

8.4.1 System Features

8.4.2 LotusX:ArchitectureandAlgorithms

8.5 Summary

References

Chapter 9 Summary and the Road Ahead

9.2 Future Work

9.2.1 Full-FledgedXML Query Engine

9.2.3 ExtendedDewey Labeling Scheme for OrderedQuery

References

9.2.5 MapReduce-BasedXML Twig Pattern Matching

Index