Optimizing XML-to-SQL Query Translation for Analytical Databases Using Intelligent Path Derivation

被引：0

作者：

Atay, Mustafa ^{[1
]}

Fisher, Paul S. ^{[1
]}

机构：

[1] Winston Salem State Univ, Dept Comp Sci, Winston Salem, NC 27110 USA

来源：

PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10) | 2010年

关键词：

XML Databases; XPath; SQL; Query Translation; Path Prefix Tree; Query Optimization;

D O I：

10.1145/1900008.1900050

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce the idea of an XML-to-SQL translation scheme applicable to relatively stable databases in this paper. This approach utilizes a subordinate data structure which we call a Path Prefix Tree (PPT). The PPT is updated for each instance of the XML document, and then used to build efficient SQL queries that are nearly optimal in terms of efficiency. The mapping of XML path expressions into SQL queries is shown to operate in O(n) time. Moreover, our proposed XML-to-SQL translation scheme efficiently maps the recursive path queries to SQL queries in the presence of recursive schemas using the PPT.

引用

页码：156 / 161

页数：6

共 15 条

[1]

Atay M., 2007, 18 INT C DAT EXP SYS

[2]

Atay M, 2009, STORING QUERYING XML

[3]

Chahuneau F., 1992, INT MARK C AMST NETH, P168

[4]

Cheng J., 2000, DB2 EXTENDER FOR XML

[5]

Fan W., 2005, P 31 VLDB C TRONDH N

[6] Query translation from XPath to SQL in the presence of recursive DTDs [J].

Fan, Wenfei ;

Yu, Jeffrey Xu ;

Li, Jianzhong ;

Ding, Bolin ;

Qin, Lu .

VLDB JOURNAL, 2009, 18 (04) :857-883

[7]

Florescu D., 1999, B TECHNICAL COMMITTE, V22, P27

[8]

Hors A.L., 2004, Document object model (dom) level 3 core specification

[9] Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation [J].

Krishnamurthy, R ;

Chakaravarthy, VT ;

Kaushik, R ;

Naughton, JF .

20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, :42-53

[10]

KRISHNAMURTHY R, 2003, XML DAT S

← 1 2 →