Efficient creation and incremental maintenance of the HOPI index for complex XML document collections

作者: R. Schenkel , A. Theobald , G. Weikum

DOI: 10.1109/ICDE.2005.57

关键词:

摘要: … We repeat this until we find a node with correct density which is then used to update the … consider that E serves as input for a much coarser approximation later). In our experiments, the …

参考文章(30)
Takeharu Eda, Yasushi Sakurai, Toshiyuki Amagasa, Masatoshi Yoshikawa, Shunsuke Uemura, Takashi Honishi, Dynamic range labeling for XML trees extending database technology. pp. 230- 239 ,(2004) , 10.1007/978-3-540-30192-9_22
Ralf Schenkel, FliX : a flexible framework for indexing complex XML document collections extending database technology. pp. 240- 249 ,(2004) , 10.1007/978-3-540-30192-9_23
Pavel Zezula, Giuseppe Amato, Franca Debole, Fausto Rabitti, Tree Signatures for XML Querying and Navigation international xml database symposium. pp. 149- 163 ,(2003) , 10.1007/978-3-540-39429-7_10
Gerhard Weikum, Anja Theobald, The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking. Untitled Event. pp. 477- 495 ,(2002)
Ralf Schenkel, Anja Theobald, Gerhard Weikum, HOPI: An Efficient Connection Index for Complex XML Document Collections extending database technology. pp. 237- 255 ,(2004) , 10.1007/978-3-540-24741-8_15
Sihem Amer-Yahia, SungRan Cho, Divesh Srivastava, Tree Pattern Relaxation extending database technology. pp. 496- 513 ,(2002) , 10.1007/3-540-45876-X_32
Lin Guo, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram, XRANK: ranked keyword search over XML documents international conference on management of data. pp. 16- 27 ,(2003) , 10.1145/872757.872762
Tova Milo, Ronen Shabo, Haim Kaplan, A comparison of labeling schemes for ancestor queries symposium on discrete algorithms. pp. 954- 963 ,(2002) , 10.5555/545381.545505
Qun Chen, Andrew Lim, Kian Win Ong, D(k)-index: an adaptive structural summary for graph-structured data international conference on management of data. pp. 134- 144 ,(2003) , 10.1145/872757.872776
Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick, Reachability and Distance Queries via 2-Hop Labels SIAM Journal on Computing. ,vol. 32, pp. 1338- 1355 ,(2003) , 10.1137/S0097539702403098