{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T23:00:54Z","timestamp":1746918054724},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120251"},{"type":"electronic","value":"9783642120268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12026-8_14","type":"book-chapter","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T13:56:08Z","timestamp":1270648568000},"page":"155-170","source":"Crossref","is-referenced-by-count":45,"title":["Efficiently Answering Probability Threshold-Based Shortest Path Queries over Uncertain Graphs"],"prefix":"10.1007","author":[{"given":"Ye","family":"Yuan","sequence":"first","affiliation":[]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Suciu, D., Dalvi, N.N.: Foundations of probabilistic answers to queries. In: SIGMOD Conference (2005)","DOI":"10.1145\/1066157.1066303"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: ACM PODS (2007)","DOI":"10.1145\/1265530.1265531"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Khoussainova, N., Balazinska, M., Suciu, D.: Towards correcting input data errors probabilistically using integrity constraints. In: ACM MobiDE Workshop (2006)","DOI":"10.1145\/1140104.1140114"},{"issue":"1","key":"14_CR4","first-page":"5","volume":"29","author":"O. Benjelloun","year":"2006","unstructured":"Benjelloun, O., Sarma, A.D., Hayworth, C., Widomn, J.: An introduction to ULDBs and the Trio system. IEEE Data Engineering Bulletin\u00a029(1), 5\u201316 (2006)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Sketching probabilistic data streams. In: ACM SIGMOD (2007)","DOI":"10.1145\/1247480.1247513"},{"key":"14_CR6","volume-title":"Method of determining compromise paths in unreliable directed graphs","author":"B. Korzan","year":"1982","unstructured":"Korzan, B.: Method of determining compromise paths in unreliable directed graphs. Bulletin of the Military University of Technology, Warsaw (1982)"},{"key":"14_CR7","volume-title":"Method of determining nondominated paths in unreliable directed graphs","author":"B. Korzan","year":"1983","unstructured":"Korzan, B.: Method of determining nondominated paths in unreliable directed graphs. Bulletin of the Military University of Technology, Warsaw (1983)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Sigal, C.E., Pritsker, A.A.B., Solberg, J.J.: The stochastic shortest route problem. Oper. Res.\u00a028(5) (1980)","DOI":"10.1287\/opre.28.5.1122"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Cormode, G., McGregor, A.: Approximation algorithms for clustering uncertain data. In: ACM PODS (2008)","DOI":"10.1145\/1376916.1376944"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Li, F., Yi, K.: Finding frequent items in probabilistic data. In: ACM SIGMOD (2008)","DOI":"10.1145\/1376616.1376698"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Guerin, R.A., Orda, A.: QoS routing in networks with inaccurate information: Theory and algorithms. IEEE\/ACM. Trans. (1999)","DOI":"10.1109\/90.779203"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Lorenz, D.H., Orda, A.: QoS routing in networks with uncertain parameters. TON (1998)","DOI":"10.1109\/INFCOM.1998.659631"},{"key":"14_CR13","unstructured":"Chen, S., Nahrstedt, K.: Distributed QoS routing in ad-hoc networks. In: IEEE JSAC (August 1999)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Fu, L., Rilett, L.R.: Expected shortest paths in dynamic and stochastic traffic networks. Transportation Research - part B (1998)","DOI":"10.1016\/S0191-2615(98)00016-2"},{"key":"14_CR15","unstructured":"Turner, S.M., Brydia Robert, E., Liu, J.C.: ITS Data Management System: Year One Activities, Report No. FHWA\/TX-98\/1752-2. Texas Department of Transportation, Texas Transportation Institute (September 1997)"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theoretical Computer Science (1991)","DOI":"10.1016\/0304-3975(91)90263-2"},{"key":"14_CR17","unstructured":"Chabini, I.: Algorithms for k-shortest paths and other routing problems in time-dependent networks. Transportation Research Part B: Methodological (2002)"},{"key":"14_CR18","unstructured":"Silva, R., Craveirinha, J.: An Overview of routing models for MPLS Networks. In: Proc. of 1st Workshop on Multicriteria Modelling in Telecommunication Network Planning and Design (2004)"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: The Complexity of enumeration and reliability prblems. SIAM JL of Computing (August 1979)","DOI":"10.1137\/0208032"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Kerbache, L., Smith, J.: Multi-objective routing within large scale facilities using open finite queueing networks. Europ. J. Oper. Res. (2000)","DOI":"10.1016\/S0377-2217(99)00018-1"},{"key":"14_CR21","series-title":"Lecture Notes in Computer Science","volume-title":"Proc. of Sympos. Theoret. Aspects Comput. Sci.","author":"J. Hershberger","year":"2003","unstructured":"Hershberger, J., Suri, S., Bhosle, A.: On the difficulty of some shortest path problems. In: Proc. of Sympos. Theoret. Aspects Comput. Sci. LNCS. Springer, Heidelberg (2003)"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.K.: APLA: indexing arbitrary probability distributions. In: Proc. of ICDE (2007)","DOI":"10.1109\/ICDE.2007.367940"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.: Top-k query processing in uncertain databases. In: Proc. of ICDE (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: Proc. of ICDE (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., et al.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: Proc. VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50077-2"},{"key":"14_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-71703-4_30","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"H.P. Kriegel","year":"2007","unstructured":"Kriegel, H.P., Kunath, P., Renz, M.: Probabilistic nearest-neighbor query on uncertain objects. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol.\u00a04443, pp. 337\u2013348. Springer, Heidelberg (2007)"},{"key":"14_CR27","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proc. of VLDB (2007)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12026-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:46:37Z","timestamp":1606185997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12026-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120251","9783642120268"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12026-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}