XML Database Query and CSP Implementation

XML is surging as one of the new approaches of information representation,tradeoff and storage on WWW. Based on the Object Exchange Model(OEM),the paper has generally introduced a conception of discrete XML schema for XML database and information query notion based on schema match. By transforming schema match to Constraint Satisfaction Problem(CSP) concrete instances of XML database query have been solved. Finally,feasibility of transforming schema match to Constraint Satisfaction Problem has theoretically been proofed.