XML数据查询和检索技术

内容简介

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

目录

1 introduction 
1.1 xml data model 
1.2 emergenceof xml database 
1.2.1 flat file storage 
1.2.2 relational and object relational storage 
1.2.3 native storage of xml data 
1.3 xml query languageand processing 
1.4 xml keyword search 
1.5 book outline 
references 
2 xml labeling scheme 
2.1 introducingxml labelingscheme 
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 
references 
3 xml data indexing 
3.1 introducingxml data indexing 
3.2 indexesonxmltreestructure 
3.2.1 dataguides 
3.2.2 1-index 
3.2.3 f&b-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 
4 xml tree pattern processing 
4.1 introducingxml 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 
references 
5 ordered and generalized xml tree pattern processing 
5.1 introducingordered and generalizedxml 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 
references 
6 effective xml keyword search 
6.1 introducingeffective xml keyword search 
6.2 xmlkeywordsearchsemantics 
6.2.1 lca and the meet operator 
6.2.2 mlca and mlcas 
6.2.3 slca 
6.2.4 gdmct 
6.2.5 ica (interested common ancestor) and ira (interestedrelatedancestors)