PathStack : A Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data.

Enhua Jiao Tok Wang Ling Chee Yong Chan

Published 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