Probabilistic similarity search for uncertain time series

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5566 LNCS, Issue , 2009, Pages 435-443

  Aßfalg, Johannes ^a   Kriegel, Hans Peter ^a   Kröger, Peer ^a   Renz, Matthias ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN DISTANCE; QUERY PREDICATES; QUERY TYPES; RANGE QUERY; SIMILARITY QUERY; SIMILARITY SEARCH; UNCERTAIN DATABASE; UNCERTAIN DATAS;

DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; PROBABILITY DENSITY FUNCTION;

TIME SERIES;

EID: 69049088076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02279-1_31     Document Type: Conference Paper

References (16)

1. Benjelloun, O., Sarma, A.D., Halevy, A., Widom, J.: ULDBs: Databases with Uncertainty and Lineage. In: Proc. 32nd Int. Conf. on Very Large Data Bases (VLDB 2006), Seoul, Korea, pp. 1249-1264 (2006)
2. Re, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probalistic databases. In: Proc. 23rd Int. Conf. on Data Engineering (ICDE 2007), Istanbul, Turkey (2007)
3. Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: Proc. 23rd Int. Conf. on Data Engineering (ICDE 2007), Istanbul, Turkey (2007)
4. Antova, L., Jansen, T., Koch, C., Olteanu, D.: Fast and Simple Relational Processing of Uncertain Data. In: Proc. 24th Int. Conf. on Data Engineering (ICDE 2008), Canc'un, M'exico (2008)
5. Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.: Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB 2004), Toronto, Cananda, pp. 876-887 (2004)
6. Kriegel, H.P., Kunath, P., Pfeifle, M., Renz, M.: Probabilistic Similarity Join on Uncertain Data. In: Proc. 11th Int. Conf. on Database Systems for Advanced Applications, Singapore, pp. 295-309 (2006)
7. Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating Probabilistic Queries over Imprecise Data. In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2003), San Diego, CA, USA, pp. 551-562 (2003)
8. 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. 4443, pp. 337-348. Springer, Heidelberg (2007)
9. Lian, X., Chen, L.: Probabilistic ranked queries in uncertain databases. In: EDBT 2008, 11th International Conference on Extending Database Technology. Proceedings, Nantes, France, March 25-29, pp. 511-522 (2008)
10. Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient Processing of Top-k Queries in Uncertain Databases with x-Relations. IEEE Trans. Knowl. Data Eng. 20(12), 1669-1682 (2008)
11. B̈ohm, C., Pryakhin, A., Schubert, M.: Probabilistic Ranking Queries on Gaussians. In: Proc. 18th Int. Conf. on Scientific and Statistical Database Management (SSDBM 2006), Vienna, Austria, pp. 169-178 (2006)
12. Cormode, G., Li, F., Yi, K.: Semantics of Ranking Queries for Probabilistic Data and Expected Results. In: Proc. 25th Int. Conf. on Data Engineering (ICDE 2009), Shanghai, China, pp. 305-316 (2009)
13. Tao, Y., Cheng, R., Xiao, X., Ngai, W., Kao, B., Prabhakar, S.: Indexing Multi- Dimensional Uncertain Data with Arbitrary Probability Density Functions. In: Proc. 31th Int. Conf. on Very Large Data Bases (VLDB 2005), Trondheim, Norway, pp. 922-933 (2005)
14. Soliman, M., Ilyas, I.: Ranking with Uncertain Scores. In: Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, Shanghai, China, March 29-April 2, 2009, pp. 317-328 (2009)
15. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proc. 5-th Berkeley Symposium on Mathematical Statistics and Probability (1967)
16. Assfalg, J., Kriegel, H.P., Kr̈oger, P., Renz, M.: Probabilistic Similarity Search for Uncertain Time Series. Tech. Rep. (2009), http://www.dbs.ifi.lmu.de/̃renz/technicalReports/uncertainTimeSeries.pdf