Searching Workflows with Hierarchical Views

Summary: Models workflows as a 3D hierarchy of abstraction views, enabling keyword search over multi-view hierarchies beyond trees/graphs. Proposes a projection-based 2D result for queries and an efficient workflow search engine; experiments show effective retrieval. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10328
Venue: VLDB
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,477 | 14.40%
DOI: 10.14778/1920841.1920959

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ziyang Liu (Arizona State University)
2. Qihong Shao (Arizona State University)
3. Yi Chen (Arizona State University)

BibTeX Citation

@article{liu_vldb10,
        title = {{Searching Workflows with Hierarchical Views}},
        author = {Liu, Ziyang and Shao, Qihong and Chen, Yi},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {918--929},
        doi = {10.14778/1920841.1920959},
        url = {https://doi.org/10.14778/1920841.1920959},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,215	Enabling Privacy in Provenance-Aware Workflow Systems	2011	CIDR	5.6697019e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.5783449e-05
1,985	Querying Business Processes	2006	VLDB	9.353709e-05
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05
7,336	When Database Systems Meet the Grid	2005	CIDR	5.6417986e-05
7,416	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	5.6237046e-05
9,089	Querying and Re-Using Workflows with VisTrails	2008	SIGMOD	5.3251649e-05
9,091	Zoom*UserViews: Querying Relevant Provenance in Workflow Systems	2007	VLDB	5.3251649e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
2	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
3	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
4	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
5	4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
6	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
7	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
8	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
9	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
10	8,934	Similarity Search for Scientific Workflows	2014	VLDB