SECURING XML QUERY PROCESSING STORAGE

被引：0

作者：

Shoniregun, Charles ^{[1
]}

Logvynovskiy, Oleksandr ^{[2
]}

Lu, Kevin ^{[3
]}

机构：

[1] Univ East London, Sch Comp & Technol, Longbridge Rd, Dagenham, Essex RM8 2AS, England

[2] London South Bank Univ, BCIM, London SE1 0AA, England

[3] Brunel Univ, Dept Informat Syst & Comp, Uxbridge, Middx UB8 3H, England

来源：

AUSTRALASIAN JOURNAL OF INFORMATION SYSTEMS | 2005年 / 13卷 / 01期

关键词：

semi-structured data mining; data model; indexing XML data; sequence algorithm; graph numbering; and query processing;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The effective processing of semi-structured data queries is a preliminary part of data mining stage. XML queries employ regular path expressions to find structural patterns within XML documents. The operation of structural join is a crucial part of XML query processing. Existing approaches reduce complex join expressions to several binary structural joins. In this paper, we are proposing a new structural join algorithm called sequence join algorithm, for sequential regular path expressions in securing XML query processing storage. It exploits information about position of the elements in a product to skip generation of the redundant intermediate lists. This paper further discusses the algorithm that performs the merge of several input lists of nodes in one pass. We carried out comparative experiments, and the results prove that the algorithm is better than multiple binary joins algorithm for queries of both small and large cardinality.

引用

页码：150 / 158

页数：9

共 50 条

[11] Efficient XML query processing in mediators
Yang, LH
Tang, S
Yang, DQ
Chen, LJ
12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2001, : 27 - 31
[12] Query Processing for Heterogeneous XML Streams
Yang, Weidong
Yang, Xiaodong
Yuan, Bowen
8TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY WORKSHOPS: CIT WORKSHOPS 2008, PROCEEDINGS, 2008, : 139 - 144
[13] The importance of algebra for XML query processing
Paparizos, Stelios
Jagadish, H. V.
CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 4254 : 126 - 135
[14] A Review on XML Keyword Query Processing
Lambole, Prashant R.
Chatur, Prashant N.
2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 238 - 241
[15] Effective XML Keyword Query Processing
Lambole, Prashant R.
Chatur, Prashant N.
2017 INTERNATIONAL CONFERENCE OF ELECTRONICS, COMMUNICATION AND AEROSPACE TECHNOLOGY (ICECA), VOL 1, 2017, : 523 - 528
[16] Special issue on XML query processing
Halevy, AY
VLDB JOURNAL, 2002, 11 (04): : 273 - 273
[17] XBLEND: Visual XML Query Formulation Meets Query Processing
Yong, Zhou
Bhowmick, Sourav S.
Leonardi, Erwin
Widjanarko, K. G.
ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 1535 - +
[18] SecureCASH: Securing Context-Aware Distributed Storage and Query Processing in Hybrid Cloud Framework
Begna, Geremew
Rawat, Danda B.
Garuba, Moses
Njilla, Laurent
2018 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY (CNS), 2018,
[19] Integrating keyword search into XML query processing
Florescu, D
Kossmann, D
Manolescu, I
COMPUTER NETWORKS, 2000, 33 (1-6) : 119 - 135
[20] OLAP query processing for XML data in RDBMS
Kit, Chantola
Amagasa, Toshiyuki
Kitagawa, Hiroyuki
2007 IEEE INTERNATIONAL WORKSHOP ON DATABASES FOR NEXT GENERATION RESEARCHERS, 2007, : 7 - +

← 1 2 3 4 5 →