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 fb-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-pathstreamingpps
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
6.2.6 elca exclusive lowest common ancestor
6.2.7 vlca valuable lowest common ancestor
6.2.8 mcn
6.2.9 meaningfulslca
6.2.10 lcea lowest common entity ancestor
6.2.11 mlcea meaningfullcea
6.3 xml keyword search algorithms
6.3.1 dil dewey invertedlist query processing algorithm
6.3.2 the stack algorithm
6.3.3 basic multiway-slca algorithm bms
6.3.4 incrementalmultiway-slca algorithmims
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.3 xml tfdf
6.4.4 inferringthe node type to search for
6.4.5 inferringthe node types to search via
6.4.6 capturing keywordco-occurrence
6.4.7 relevance-orientedranking
6.5 summary
references
7 xml keyword pattern re.nement
7.1 introducingxml 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.2 subproblems
7.5.3 notations
7.5.4 initialization
7.5.5 recurrencefunction
7.5.6 time complexity
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.2 dataset and query set
7.7.3 ef.ciency
7.7.4 scalability
7.7.5 effectivenessof query re.nement
7.8 summary
references
8 lcra, xml keyword search system, and lotusx, graphical query processing system
8.1 introductionof lcra and lotusx
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.3.4 overviewofonlinedemofeatures
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
9 summary and the road ahead
9.1 summary of this book
9.2 future work
9.2.1 full-fledgedxml query engine
9.2.2 directed graph xml model
9.2.3 extendeddewey labeling scheme for orderedquery
9.2.4 indexstructure based on tjfast
9.2.5 mapreduce-basedxml twig pattern matching
references
index
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
