{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:19:58Z","timestamp":1672226398196},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,6,27]],"date-time":"2010-06-27T00:00:00Z","timestamp":1277596800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s00778-010-0195-5","type":"journal-article","created":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T05:20:17Z","timestamp":1277529617000},"page":"107-127","source":"Crossref","is-referenced-by-count":14,"title":["Probabilistic inverse ranking queries in uncertain databases"],"prefix":"10.1007","volume":"20","author":[{"given":"Xiang","family":"Lian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,6,27]]},"reference":[{"key":"195_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"195_CR2","doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: $${10^{10^{6}}}$$ worlds and beyond: efficient representation and processing of incomplete information. In: Proceedings of the 23rd International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367906"},{"key":"195_CR3","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data"},{"key":"195_CR4","unstructured":"Benjelloun, O., Das Sarma, A., Halevy, A.Y., Widom, J.: ULDBs: databases with uncertainty and lineage. In: Proceedings of the 32nd International Conference on Very Large Data Bases (2006)"},{"key":"195_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Pryakhin, A., Schubert, M.: The Gauss-tree: efficient object identification in databases of probabilistic feature vectors. In: Proceedings of the 22nd International Conference on Data Engineering (2006)","DOI":"10.1109\/ICDE.2006.159"},{"key":"195_CR6","doi-asserted-by":"crossref","unstructured":"Boulos, J., Dalvi, N.N., Mandhani, B., Mathur, S., R\u00e9, C., Suciu, D.: Mystiq: a system for finding more answers by using probabilities. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2005)","DOI":"10.1145\/1066157.1066277"},{"key":"195_CR7","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Trans. Database Sys (2002)","DOI":"10.1145\/568518.568519"},{"key":"195_CR8","doi-asserted-by":"crossref","unstructured":"Chang, K.C.-C., Hwang, S.-W.: Minimal probing: supporting expensive predicates for top-k queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2002)","DOI":"10.1145\/564691.564731"},{"key":"195_CR9","doi-asserted-by":"crossref","unstructured":"Chang, Y.-C., Bergman, L.D., Castelli, V., Li, C.-S., Lo, M.-L., Smith, J.R.: The Onion technique: indexing for linear optimization queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2000)","DOI":"10.1145\/335191.335433"},{"key":"195_CR10","doi-asserted-by":"crossref","unstructured":"Chen, J., Cheng, R.: Efficient evaluation of imprecise location-dependent queries. In: Proceedings of the 23th International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367904"},{"key":"195_CR11","doi-asserted-by":"crossref","unstructured":"Chen, L., Ozsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"195_CR12","doi-asserted-by":"crossref","unstructured":"Cheng, R., Chen, J.: Probabilistic verifiers: evaluating constrained nearest-neighbor queries over uncertain data. In: Proceedings of the 24th International Conference on Data Engineering (2008)","DOI":"10.1109\/ICDE.2008.4497506"},{"key":"195_CR13","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Trans. Knowledge Data Eng. 16(9) (2004)","DOI":"10.1109\/TKDE.2004.46"},{"key":"195_CR14","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2003)","DOI":"10.1145\/872757.872823"},{"key":"195_CR15","unstructured":"Cheng, R., Singh, S., Prabhakar, S.: U-DBMS: a database system for managing constantly-evolving data. In: Proceedings of the 31st International Conference on Very Large Data Bases (2005)"},{"key":"195_CR16","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: Proceedings of the 30th International Conference on Very Large Data Bases (2004)","DOI":"10.1016\/B978-012088469-8\/50077-2"},{"key":"195_CR17","doi-asserted-by":"crossref","unstructured":"Cheng, R., Zhang, Y., Bertino, E., Prabhakar, S.: Preserving user location privacy in mobile data management infrastructures. In: Privacy Enhancing Technologies (2006)","DOI":"10.1007\/11957454_23"},{"key":"195_CR18","doi-asserted-by":"crossref","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: Proceedings of the 25th International Conference on Data Engineering (2009)","DOI":"10.1109\/ICDE.2009.75"},{"key":"195_CR19","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. VLDB J. 16(4) (2007)","DOI":"10.1007\/s00778-006-0004-3"},{"key":"195_CR20","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: Proceedings of the 32nd International Conference on Very Large Data Bases (2006)"},{"key":"195_CR21","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium Principles of Database Systems (2001)","DOI":"10.1145\/375551.375567"},{"key":"195_CR22","unstructured":"Faradjian, A., Gehrke, J., Bonnet, P.: GADT: A probability space ADT for representing and querying the physical world. In: Proceedings of the 18th International Conference on Data Engineering (2002)"},{"key":"195_CR23","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1984)","DOI":"10.1145\/602259.602266"},{"key":"195_CR24","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER: a system for the efficient execution of multi-parametric ranked queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)","DOI":"10.1145\/375663.375690"},{"key":"195_CR25","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Algorithms and applications for answering ranked queries using ranked views. VLDB J. 13(1) (2004)","DOI":"10.1007\/s00778-003-0099-8"},{"key":"195_CR26","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2008)","DOI":"10.1145\/1376616.1376685"},{"key":"195_CR27","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting top-k join queries in relational databases. VLDB J. 13(3) (2004)","DOI":"10.1007\/s00778-004-0128-2"},{"key":"195_CR28","doi-asserted-by":"crossref","unstructured":"Jampani, R., Xu, F., Wu, M., Perez, L.L., Jermaine, C., Haas, P.J.: Mcdb: a monte carlo approach to managing uncertain data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2008)","DOI":"10.1145\/1376616.1376686"},{"key":"195_CR29","doi-asserted-by":"crossref","unstructured":"Ravi Kanth, K.V., Agrawal, D., Singh, A.: Dimensionality reduction for similarity searching in dynamic databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1998)","DOI":"10.1145\/276304.276320"},{"key":"195_CR30","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Kunath, P., Pfeifle, M., Renz, M.: Probabilistic similarity join on uncertain data. In: Proceedings of the 11th International Conference on Database Systems for Advanced Applications (2006)","DOI":"10.1007\/11733836_22"},{"key":"195_CR31","unstructured":"Kriegel, H.-P., Kunath, P., Renz, M.: Probabilistic nearest-neighbor query on uncertain objects. In: Proceedings of the 12th International Conference on Database Systems for Advanced Applications (2007)"},{"key":"195_CR32","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Mehrotra, S.: Progressive approximate aggregate queries with a multi-resolution tree structure. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)","DOI":"10.1145\/375663.375718"},{"key":"195_CR33","unstructured":"Li, C.: Enabling data retrieval: by ranking and beyond. In: Ph.D. Dissertation, University of Illinois at Urbana-Champaign (2007)"},{"key":"195_CR34","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, K.C.-C., Ilyas, I.F., Song, S.: RankSQL: query algebra and optimization for relational top-k queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2005)","DOI":"10.1145\/1066157.1066173"},{"key":"195_CR35","doi-asserted-by":"crossref","unstructured":"Li, J., Tao, Y., Xiao, X.: Preservation of proximity privacy in publishing numerical sensitive data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2008)","DOI":"10.1145\/1376616.1376666"},{"key":"195_CR36","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2008)","DOI":"10.1145\/1376616.1376641"},{"key":"195_CR37","unstructured":"Lian, X., Chen, L.: Probabilistic group nearest neighbor queries in uncertain databases. IEEE Trans. Knowl. Data Eng. (2008)"},{"key":"195_CR38","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Probabilistic ranked queries in uncertain databases. In: Proceedings of the International Conference on Extending Database Technology (2008)","DOI":"10.1145\/1353343.1353406"},{"key":"195_CR39","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J. (2009)","DOI":"10.1007\/s00778-008-0123-0"},{"key":"195_CR40","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Probabilistic inverse ranking queries over uncertain data. In: Proceedings of the 14th International Conference on Database Systems for Advanced Applications (2009)","DOI":"10.1007\/978-3-642-00887-0_4"},{"key":"195_CR41","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.K.: APLA: indexing arbitrary probability distributions. In: Proceedings of the 23th International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367940"},{"key":"195_CR42","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.K.: Top-k spatial joins of probabilistic objects. In: Proceedings of the 24th International Conference on Data Engineering (2008)","DOI":"10.1109\/ICDE.2008.4497465"},{"key":"195_CR43","doi-asserted-by":"crossref","unstructured":"Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: Top-k keyword query in relational databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2007)","DOI":"10.1145\/1247480.1247495"},{"key":"195_CR44","doi-asserted-by":"crossref","unstructured":"Marian, A., Bruno, N., Gravano, L.: Evaluating top-k queries over web-accessible databases. ACM Trans. Database Sys. 29(2) (2004)","DOI":"10.1145\/1005566.1005569"},{"key":"195_CR45","unstructured":"Mokbel, M.F., Chow, C.-Y., Aref, W.G.: The new casper: query processing for location services without compromising privacy. In: Proceedings of the 32nd International Conference on Very Large Data Bases (2006)"},{"key":"195_CR46","unstructured":"Papadimitriou, S., Li, F., Kollios, G., Yu, P.S.: Time series compressibility and privacy. In: Proceedings of the 33rd International Conference on Very Large Data Bases (2007)"},{"key":"195_CR47","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proceedings of the 33rd International Conference on Very Large Data Bases (2007)"},{"key":"195_CR48","unstructured":"Prabhakar, S., Mayfield, C., Cheng, R., Singh, S., Shah, R., Neville, J., Hambrusch, S.: Database support for pdf attributes. In: Proceedings of the 24th International Conference on Data Engineering (2008)"},{"key":"195_CR49","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: Proceedings of the 23th International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"195_CR50","unstructured":"Sakurai, Y., Yoshikawa, M., Uemura, S., Kojima, H.: The a-tree: an index structure for high-dimensional spaces using relative approximation. In: Proceedings of the 26th International Conference on Very Large Data Bases (2000)"},{"key":"195_CR51","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.: Top-k query processing in uncertain databases. In: Proceedings of the 23th International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"195_CR52","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., B.K., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proceedings of the 31st International Conference on Very Large Data Bases (2005)"},{"issue":"3","key":"195_CR53","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.is.2005.12.001","volume":"32","author":"Y. Tao","year":"2007","unstructured":"Tao Y., Hristidis V., Papadias D., Papakonstantinou Y.: Branch-and-bound processing of ranked queries. Inf. Syst. 32(3), 424\u2013445 (2007)","journal-title":"Inf. Syst."},{"key":"195_CR54","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse kNN search in arbitrary dimensionality. In: Proceedings of the 30th International Conference on Very Large Data Bases (2004)","DOI":"10.1016\/B978-012088469-8\/50066-8"},{"key":"195_CR55","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X., Xiao, X.: Multidimensional reverse k NN search. VLDB J. (2005)","DOI":"10.1007\/s00778-005-0168-2"},{"key":"195_CR56","doi-asserted-by":"crossref","unstructured":"Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: Proceedings of the 30th International Conference on Very Large Data Bases (2004)","DOI":"10.1016\/B978-012088469-8\/50058-9"},{"key":"195_CR57","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T.: A model for the prediction of R-tree performance. In: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium Principles of Database Systems (1996)","DOI":"10.1145\/237661.237705"},{"key":"195_CR58","doi-asserted-by":"crossref","unstructured":"Wang, D.Z., Michelakis, E., Garofalakis, M.N., Hellerstein, J.M.: Bayesstore: managing large, uncertain data repositories with probabilistic graphical models. Proc. VLDB Endow. 1(1) (2008)","DOI":"10.14778\/1453856.1453896"},{"key":"195_CR59","unstructured":"Xin, D., Chen, C., Han, J.: Towards robust indexing for ranked queries. In: Proceedings of the 32nd International Conference on Very Large Data Bases (2006)"},{"key":"195_CR60","doi-asserted-by":"crossref","unstructured":"Xin, D., Han, J., Chang, K.C.: Progressive and selective merge: computing top-k with ad-hoc ranking functions. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2007)","DOI":"10.1145\/1247480.1247494"},{"key":"195_CR61","doi-asserted-by":"crossref","unstructured":"Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2006)","DOI":"10.1145\/1142473.1142491"},{"key":"195_CR62","doi-asserted-by":"crossref","unstructured":"Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases. In: Proceedings of the 24th International Conference on Data Engineering (2008)","DOI":"10.1109\/ICDE.2008.4497571"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0195-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0195-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0195-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T09:14:05Z","timestamp":1559207645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0195-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,27]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["195"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0195-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,27]]}}}