Interactive Route Search in the Presence of Order Constraints

Summary: Interactive route search under order constraints across entity types; the next stop is revealed stepwise, with user feedback deciding success. Heuristic algorithms for complete and partial orders optimize route length and success, plus new evaluation measures validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10047
Venue: VLDB
Year: 2010
Pagerank: 5.9256393e-05
Overall Rank: 4,782 | 66.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,588	Keyword-aware Optimal Route Search	2012	VLDB	6.9428691e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,516	Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks	2025	SIGMOD	4.1945683e-05
4,112	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4422697e-05
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05
1,230	Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions	2011	VLDB	0.00013150837
697	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018043655
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-05
3,588	Keyword-aware Optimal Route Search	2012	VLDB	6.9428691e-05
10,519	Interactive Graph Search Made Simple	2025	SIGMOD	4.1945683e-05
7,535	Interactive Graph Search	2019	SIGMOD	4.7178467e-05