【正文】
ance to the node with smaller index. Sn2p3n2D, Sn2 p4 D, n 3 n 1 n 2 n 4 S() p 1 () D() p 2 () p 3 () n 1 n 2 n 3 n 4 S() p 1 () D() p 2 () p 3 () p 4 () Experimental Evaluation ? We used synthetic datasets on real road works (Oldenburg) and real datasets from the state of California. ? We varied the total number of categories m, the density per category r, and the work sizes. ? We pare the NN and MD algorithms on road works using Rtrees. Datasets Average Trip Length Query Cost Conclusion ? Introduced a novel query for spatial databases. ? Designed four approximation algorithms with various approximation guarantees. ? Implemented the algorithms in practice using Rtrees for Euclidean spaces and road works. ? Contacted a prehensive experimental evaluation. Thank you!