loading...
XPath Selectivity Estimation for a Mobile Auction Application
Banff, Alberta, Canada September 06-September 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.4611th International Database Engineeri ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Sebastian Obermeier, Stefan Bottcher, Thomas Wycisk, "XPath Selectivity Estimation for a Mobile Auction Application," Database Engineering and Applications Symposium, International, pp. 251-262, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/IDEAS.2007.46,
author = {Sebastian Obermeier and Stefan Bottcher and Thomas Wycisk},
title = {XPath Selectivity Estimation for a Mobile Auction Application},
journal ={Database Engineering and Applications Symposium, International},
volume = {0},
year = {2007},
issn = {1098-8068},
pages = {251-262},
doi = {http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.46},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Database Engineering and Applications Symposium, International
TI - XPath Selectivity Estimation for a Mobile Auction Application
SN - 1098-8068
SP251
EP262
A1 - Sebastian Obermeier,
A1 - Stefan Bottcher,
A1 - Thomas Wycisk,
PY - 2007
KW - null
VL - 0
JA - Database Engineering and Applications Symposium, International
ER -
 
Sebastian Obermeier, University of Paderborn, Germany
Stefan Bottcher, University of Paderborn, Germany
Thomas Wycisk, University of Paderborn, Germany
Whenever nodes in a mobile network try to access an XML database server, the offered data must be somehow queried and transported by a mobile network to the querying node. For this purpose, two mechanisms are possible: query shipping and data shipping. Which one is better depends among other aspects on the query result size, more precisely on the overhead that data shipping incorporates compared to query shipping.

In this paper, we present a query result size estimator that allows each mobile user to estimate the resulting size and cardinality of an XPath query by means of special distributed meta data in order to decide between query shipping or data shipping by comparing the estimated size of the result with the data that must be requested for data shipping. We show how the meta data is generated for certain query classes, how the meta data can be used to predict the result size and cardinality, and we give experimental results on the deviation of the predicted results.

Citation:
Sebastian Obermeier, Stefan Bottcher, Thomas Wycisk, "XPath Selectivity Estimation for a Mobile Auction Application," ideas, pp.251-262, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.