2008 · 24 citations · 19 references
ComputingComputer ScienceVisualizationData VisualizationInformation VisualizationInteractive VisualizationData SummarizationSyntactic AnalysisText RepresentationText SummarizationXml DatabasesCollection SummarizationSemi-structured Data ManagementSummarizationText Summarization Visualization
This paper introduces AxPRE summaries, a formalism that allows exploring the (semi-)structure of large XML collections. AxPRE summaries are implemented in a tool, DescribeX, that supports visualizing XML collections via summaries that can be interactively refined using a powerful and descriptive axis path regular expression language. Experimental results on gigabyte collections have shown that this flexibility does not come at the expense of efficiency.
19
Three Partition Refinement Algorithms
Robert Paige, Robert E. Tarjan · SIAM Journal on Computing · 1987 · 1.2K citations
Covering indexes for branching path queries
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton et al. · 2002 · 307 citations
Chin‐Wan Chung, Jun‐Ki Min, Kyuseok Shim · 2002 · 281 citations
Exploiting local similarity for indexing paths in graph-structured data
Raghav Kaushik, Pradeep Shenoy, Philip Bohannon et al. · 2003 · 256 citations