Regular tree patterns: a uniform formalism for update queries and functional dependencies in XML.
Françoise GireHicham IdabalPublished in: EDBT/ICDT Workshops (2010)
Keyphrases
- tree patterns
- functional dependencies
- xml queries
- xml documents
- relational databases
- xml views
- semistructured data
- xml data
- xml files
- query rewriting
- data dependencies
- xml databases
- view update
- integrity constraints
- update operations
- normal form
- relational model
- database design
- relational schema
- xml schema
- relational data model
- relational data
- tree structures
- sql queries
- approximate functional dependencies
- relational database systems
- multivalued dependencies
- data model
- structural features
- conflict free
- xpath queries
- data exchange
- structured data
- user defined
- path expressions
- keyword search
- pattern languages
- query evaluation
- query containment
- database schema
- equivalence queries
- object oriented
- databases
- query processing
- data management
- semantic information
- query optimization
- labeling scheme
- semi structured data
- conjunctive queries
- query translation
- join algorithms
- database