书籍详情
XML数据查询和检索技术
作者:陆嘉恒 编
出版社:清华大学出版社
出版时间:2013-12-01
ISBN:9787302285632
定价:¥99.00
购买这本书可以去
内容简介
《XML数据查询和检索技术》系统、全面地阐述了关于XML数据检索和查询方面最新的研究成果,包括XML数据的编码、索引、模式匹配,结果估计,关键词检索,查询改写等方面内容。《XML数据查询和检索技术》主要强调内容的先进性,将作者最新的XML数据查询和检索的最新成果涵盖进来,其中某些内容还未公开发表。《XML数据查询和检索技术》主要面向系统开发人员,研究生和科研工作者,也可供其他读者学习使用,对专业人士可作为最新的技术参考资料。
作者简介
暂缺《XML数据查询和检索技术》作者简介
目录
1.1 XML Data Model
1.2 Emergence of 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 Language and Processing
1.4 XML Keyword Search
1.5 Book Outline
References
2 XML Labeling Scheme
2.1 Introducing XML Labeling Scheme
2.2 Region Encoding Scheme
2.3 Dewey and Extended Dewey Scheme
2.3.1 Dewey ID Labeling Scheme
2.3.2 Extended Dewey and FST
2.4 Dynamic Labeling Scheme
2.4.1 Region-Based Dynamic Labeling Scheme
2.4.2 Prefix-Based Dynamic Labeling Scheme
2.4.3 Prime Labeling Scheme
2.4.4 The Encoding Schemes
2.5 Summary
References
3 XML Data Indexing
3.1 Introducing XML Data Indexing
3.2 Indexes on XML Tree Structure
3.2.1 DataGuides
3.2.2 1-lndex
3.2.3 F&B-Index
3.3 Index Based on XML Sequencing
3.3.1 PRIX: Indexing and Querying XML Using Pnifer Sequences
3.3.2 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures
3.3.3 APEX: An Adaptive Path Index for XML Data
3.4 Summary
References
4 XML Tree Pattern Processing
4.1 Introducing XML Tree Pattern Processing
4.2 XML Structural Join
4.2. I Tree-Merge Join Algorithms
4.2.2 Stack-Tree Join Algorithms
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 Experimental Evaluation
4.4 XML Query Processing Based on Various Streaming SGhemes
4.4. 1 Tag+Level Streaming and Prefix-Path Streaming (PPS)
4.4.2 iTwigjoin Algorithm
4.5 Summary
References
5 Ordered and Generalized XML Tree Pattern Processing
5.1 Introducing 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 Experimental Evaluation
5.3 XML Generalized XML Tree Pattern
5.3.1 GTJFast Algorithm
5.3.2 Analysis of GTJFast
5.3.3 Experiments
5.4 Extended XML Tree Pattern
5.4.1 Extended Tree Pattem Query
5.4.2 Matching Cross
5.4.3 Holistic Algorithms
5.4.4 Experiments
5.5 Summary
References
6 Effective XML Keyword Search
7 XML Keyword Pattern Refinement
8 LCRA, XML Keyword Search System, and LotusX, Graphical Query Processing System
9 Summary and the Road Ahead
Index
1.2 Emergence of 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 Language and Processing
1.4 XML Keyword Search
1.5 Book Outline
References
2 XML Labeling Scheme
2.1 Introducing XML Labeling Scheme
2.2 Region Encoding Scheme
2.3 Dewey and Extended Dewey Scheme
2.3.1 Dewey ID Labeling Scheme
2.3.2 Extended Dewey and FST
2.4 Dynamic Labeling Scheme
2.4.1 Region-Based Dynamic Labeling Scheme
2.4.2 Prefix-Based Dynamic Labeling Scheme
2.4.3 Prime Labeling Scheme
2.4.4 The Encoding Schemes
2.5 Summary
References
3 XML Data Indexing
3.1 Introducing XML Data Indexing
3.2 Indexes on XML Tree Structure
3.2.1 DataGuides
3.2.2 1-lndex
3.2.3 F&B-Index
3.3 Index Based on XML Sequencing
3.3.1 PRIX: Indexing and Querying XML Using Pnifer Sequences
3.3.2 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures
3.3.3 APEX: An Adaptive Path Index for XML Data
3.4 Summary
References
4 XML Tree Pattern Processing
4.1 Introducing XML Tree Pattern Processing
4.2 XML Structural Join
4.2. I Tree-Merge Join Algorithms
4.2.2 Stack-Tree Join Algorithms
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 Experimental Evaluation
4.4 XML Query Processing Based on Various Streaming SGhemes
4.4. 1 Tag+Level Streaming and Prefix-Path Streaming (PPS)
4.4.2 iTwigjoin Algorithm
4.5 Summary
References
5 Ordered and Generalized XML Tree Pattern Processing
5.1 Introducing 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 Experimental Evaluation
5.3 XML Generalized XML Tree Pattern
5.3.1 GTJFast Algorithm
5.3.2 Analysis of GTJFast
5.3.3 Experiments
5.4 Extended XML Tree Pattern
5.4.1 Extended Tree Pattem Query
5.4.2 Matching Cross
5.4.3 Holistic Algorithms
5.4.4 Experiments
5.5 Summary
References
6 Effective XML Keyword Search
7 XML Keyword Pattern Refinement
8 LCRA, XML Keyword Search System, and LotusX, Graphical Query Processing System
9 Summary and the Road Ahead
Index
猜您喜欢