PathStack : A Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data.
Enhua JiaoTok Wang LingChee Yong ChanPublished in: DASFAA (2005)
Keyphrases
- twig queries
- join algorithms
- xml data
- query evaluation
- path expressions
- xml queries
- efficient processing
- xml query processing
- xml databases
- query processing
- encoding scheme
- xml documents
- join operations
- labeling scheme
- cost model
- main memory
- query optimization
- query result
- relational databases
- query execution
- query language
- xpath queries
- xpath expressions
- keyword search
- xml query languages
- structural join
- conjunctive queries
- data model
- semi structured data
- relational data
- index structure
- query patterns
- similarity search
- metadata