Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu  Home/Search
Context Related
| ucla.edu/~hxwang/pub...xmlsigmod03.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucla.edu/~hxwang/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: much research has been done in providing flexible query facilities to extract data from structured XML documents. In this paper, we propose ViST, a novel index structure for searching XML documents. By representing both XML documents and XML queries in structure-encoded sequences, we show that querying XML data is equivalent to finding subsequence matches. Unlike index methods that disassemble a query into multiple sub-queries, and then join the results of these sub-queries to provide the final ... (Update)
Cited by: More
Taming XPath Queries by Minimizing Wildcard Steps - Chee-Yong Chan Chancy (Correct)
Storing XML (with XSD) in SQL Databases: Interplay of.. - Chaudhuri, Chen, Shim.. (Correct)
Rewriting XPath Queries Using Materialized Views - Xu, Ozsoyoglu (2005) (Correct)
Active bibliography (related documents): More All
1.5: On the Sequencing of Tree Structures for XML Indexing - Wang (2003) (Correct)
0.7: Indexing and Querying XML Data for Regular Path Expressions - Li, Moon (2001) (Correct)
0.5: Recent Progress on Selected Topics in Database Research - Chen, Li, al. (Correct)
Similar documents based on text: More All
0.4: Mining Concept-Drifting Data Streams Using Ensemble Classifiers - Wang, Fan, Yu, Han (2003) (Correct)
0.3: Similarity-Based Subsequence Search In Image Sequence Databases - Park (2003) (Correct)
0.2: Control and Supervision of Event-Driven Systems - Yazdi (1997) (Correct)
Related documents from co-citation: More All
9: Index structures for path expressions - Milo, Suciu - 1997
8: Holistic Twig Joins: Optimal XML Pattern Matching (context) - Bruno, Srivastava et al. - 2002
7: Indexing and querying XML data for regular path expressions - Li, Moon - 2001
BibTeX entry: (Update)
Haixun Wang, Sanghyun Park, Wei Fan, and Philip S Yu. ViST: A dynamic index method for querying XML data by tree structures. In SIGMOD, 2003. http://citeseer.ist.psu.edu/wang03vist.html More
@misc{ wang03vist,
author = "H. Wang and S. Park and W. Fan and P. Yu",
title = "ViST: A dynamic index method for querying XML data by tree structures",
text = "Haixun Wang, Sanghyun Park, Wei Fan, and Philip S Yu. ViST: A dynamic index
method for querying XML data by tree structures. In SIGMOD, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/wang03vist.html" }
Citations (may not include all citations):208 Data on the web: from relations to semistructured data and X.. (context) - Abiteboul, Buneman et al. - 1999
161 A query language for XML - Deutsch, Fernandez et al. - 1999
107 Index structures for path expression - Milo, Suciu - 1999
105 Quilt: An XML query language for heterogeneous data sources - Chamberlin, Robie et al. - 2000
99 Cambridge University Press (context) - Gusfield, Strings et al. - 1997
82 Indexing and querying XML data for regular path expressions - Li, Moon - 2001
73 A space-economical su#x tree construction algorithm (context) - McCreight - 1976
51 A fast index for semistructured data - Cooper, Sample et al. - 2001
30 Compact labeling schemes for ancestor queries (context) - Abiteboul, Kaplan et al. - 2001
21 Covering indexes for branching path queries - Kaushik, Bohannon et al. - 2002
15 A comparison of labeling schemes for ancestor queries - Kaplan, Milo et al. - 2002
15 Labeling dynamic XML trees - Cohen, Kaplan et al. - 2002
14 Improved labeling scheme for ancestor queries - Alstrup, Rauhe - 2002
13 APEX: An adaptive path index for XML data (context) - Chung, Min et al. - 2002
6 Centrum voor Wiskunde en Informatica (context) - Schmidt, Waas et al. - 2001
5 Technical Report REC-xpath (context) - Clark, DeRose et al. - 1999
3 DataGuides: Enable query formulation and optimization in sem.. (context) - Goldman, Widom - 1997
3 DBLP database web site (context) - Ley - 2000
2 nl/ xml (context) - The, http et al. - 2002
2 Indexing weighted sequences in large databases - Wang, Perng et al. - 2003
2 XQuery query language XML WC working draft (context) - Robie, Stefanescu et al. - 2001
http://www.sleepycat.com
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://wis.cs.ucla.edu/~hxwang/pub.html): More
Indexing Weighted-Sequences in Large Databases - Wang, Perng, Fan, Park, Yu (2003) (Correct)
Empirical Comparison of Various Reinforcement.. - Abe, Pednault.. (Correct)
The Deductive Database System LDL++ - Arni, Ong, Tsur (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC