
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Xiang Lian, Lei Chen, "Similarity Join Processing on Uncertain Data Streams," IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 11, pp. 17181734, November, 2011.  
BibTex  x  
@article{ 10.1109/TKDE.2010.208, author = {Xiang Lian and Lei Chen}, title = {Similarity Join Processing on Uncertain Data Streams}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {23}, number = {11}, issn = {10414347}, year = {2011}, pages = {17181734}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.208}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Similarity Join Processing on Uncertain Data Streams IS  11 SN  10414347 SP1718 EP1734 EPD  17181734 A1  Xiang Lian, A1  Lei Chen, PY  2011 KW  Join on uncertain data streams KW  adaptive superset prejoin. VL  23 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] G. Beskales, M. Soliman, and I.F. Ilyas, "Efficient Search for the TopK Probable Nearest Neighbors in Uncertain Databases," Proc. 34th Int'l Conf. Very Large Data Bases (VLDB), 2008.
[2] K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When Is 'Nearest Neighbor' Meaningful?," Proc. Int'l Conf. Database Theory, 1999.
[3] C. Böhm, A. Pryakhin, and M. Schubert, "The GaussTree: Efficient Object Identification in Databases of Probabilistic Feature Vectors," Proc. 22nd Int'l Conf. Data Eng. (ICDE), 2006.
[4] T. Brinkhoff, HP. Kriegel, and B. Seeger, "Efficient Processing of Spatial Joins Using RTrees," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1993.
[5] D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S.B. Zdonik, "Monitoring Streams  A New Class of Data Management Applications," Proc. 28th Int'l Conf. Very Large Data Bases (VLDB), 2002.
[6] L. Chen, M.T. Özsu, and V. Oria, "Robust and Fast Similarity Search for Moving Object Trajectories," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
[7] R. Cheng, D. Kalashnikov, and S. Prabhakar, "Querying Imprecise Data in Moving Object Environments," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 11121127, Sept. 2004.
[8] R. Cheng, D.V. Kalashnikov, and S. Prabhakar, "Evaluating Probabilistic Queries over Imprecise Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2003.
[9] R. Cheng, S. Singh, S. Prabhakar, R. Shah, J.S. Vitter, and Y. Xia, "Efficient Join Processing over Uncertain Data," Proc. 15th Int'l Conf. Information and Knowledge Management, 2006.
[10] G. Cormode and M. Garofalakis, "Sketching Probabilistic Data Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2007.
[11] G. Cormode, F. Li, and K. Yi, "Semantics of Ranking Queries for Probabilistic Data and Expected Ranks," Proc. 25th Int'l Conf. Data Eng. (ICDE), 2009.
[12] N.N. Dalvi and D. Suciu, "Efficient Query Evaluation on Probabilistic Databases," The VLDB J., vol. 16, no. 4, pp. 523544, 2007.
[13] G. Das, D. Gunopulos, N. Koudas, and N. Sarkas, "AdHoc Top$k$ Query Answering for Data Streams," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
[14] Y. Diao, B. Li, A. Liu, L. Peng, C. Sutton, T. Tran, and M. Zink, "Capturing Data Uncertainty in HighVolume Stream Processing," Proc. Conf. Innovative Data Systems Research, 2009.
[15] A. Faradjian, J. Gehrke, and P. Bonnet, "Gadt: A Probability Space ADT for Representing and Querying the Physical World," Proc. 18th Int'l Conf. Data Eng. (ICDE), 2002.
[16] B. Gedik and L. Liu, "Location Privacy in Mobile Systems: A Personalized Anonymization Model," Proc. 25th Int'l Conf. Distributed Computing Systems, 2005.
[17] A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M.J. Strauss, "Surfing Wavelets on Streams: OnePass Summaries for Approximate Aggregate Queries," Proc. 27th Int'l Conf. Very Large Data Bases (VLDB), 2001.
[18] C.M. Grinstead and J.L. Snell, Introduction to Probability. AMS, 1997.
[19] A. Guttman, "RTrees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1984.
[20] C. Heinz and B. Seeger, "Exploring Data Streams with Nonparametric Estimators," Proc. Int'l Conf. Scientific and Statistical Database Management (SSDBM), 2006.
[21] M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[22] Y. Ishikawa, Y. Iijima, and J.X. Yu, "Processing Spatial Range Queries for Objects with Imprecise GaussianBased Location Information," Proc. 25th Int'l Conf. Data Eng. (ICDE), 2009.
[23] T.S. Jayram, A. McGregor, S. Muthukrishnan, and E. Vee, "Estimating Statistical Aggregates on Probabilistic Data Streams," ACM Trans. Database Systems, vol. 33, no. 4, pp. 130, 2008.
[24] S.R. Jeffery, M.J. Franklin, and M. Garofalakis, "An Adaptive RFID Middleware for Supporting Metaphysical Data Independence," The VLDB J., vol. 17, no. 2, pp. 265289, 2008.
[25] S.R. Jeffery, M.N. Garofalakis, and M.J. Franklin, "Adaptive Cleaning for RFID Data Streams," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), 2006.
[26] C. Jin, K. Yi, L. Chen, J.X. Yu, and X. Lin, "SpaceEfficient Synopses for SlidingWindow TopK Queries on Uncertain Streams," Proc. 34th Int'l Conf. Very Large Data Bases (VLDB), 2008.
[27] G. JovanovicDolecek, "Demo Program for Central Limit Theorem," Proc. Midwest Symp. Circuits and Systems, 1997.
[28] J. Kang, J.F. Naughton, and S.D. Viglasg, "Evaluating Window Joins over Unbounded Streams," Proc. 19th Int'l Conf. Data Eng. (ICDE), 2003.
[29] E.M. Knorr and R.T. Ng, "Algorithms for Mining DistanceBased Outliers in Large Datasets," Proc. 24th Int'l Conf. Very Large Data Bases (VLDB), 1998.
[30] H.P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz, "Probabilistic Similarity Join on Uncertain Data," Proc. Int'l Conf. Database Systems for Advanced Applications, 2006.
[31] H.P. Kriegel, P. Kunath, and M. Renz, "Probabilistic NearestNeighbor Query on Uncertain Objects," Proc. Int'l Conf. Database Systems for Advanced Applications, 2007.
[32] L.V.S. Lakshmanan, N. Leone, R. Ross, and V.S. Subrahmanian, "ProbView: A Flexible Probabilistic Database System," ACM Trans. Database Systems, vol. 22, no. 3, pp. 419469, 1997.
[33] J. Li, B. Saha, and A. Deshpande, "A Unified Approach to Ranking in Probabilistic Databases," Proc. 35th Int'l Conf. Very Large Data Bases (VLDB), 2009.
[34] M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, pp. 129, 2009.
[35] X. Lian and L. Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[36] X. Lian and L. Chen, "Probabilistic Group Nearest Neighbor Queries in Uncertain Databases," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 6, pp. 809824, June 2008.
[37] X. Lian and L. Chen, "Probabilistic Ranked Queries in Uncertain Databases," Proc. Int'l Conf. Extending Database Technology (EDBT), 2008.
[38] X. Lian and L. Chen, "Efficient Processing of Probabilistic Reverse Nearest Neighbor Queries over Uncertain Data," The VLDB J., vol. 18, pp. 787808, 2009.
[39] X. Lian and L. Chen, "Probabilistic Inverse Ranking Queries over Uncertain Data," Proc. Int'l Conf. Database Systems for Advanced Applications, 2009.
[40] X. Lian and L. Chen, "Top$k$ Dominating Queries in Uncertain Databases," Proc. Int'l Conf. Extending Database Technology (EDBT), 2009.
[41] V. Ljosa and A.K. Singh, "Top$k$ Spatial Joins of Probabilistic Objects," Proc. 24th Int'l Conf. Data Eng. (ICDE), 2008.
[42] M.L. Lo and C.V. Ravishankar, "Spatial HashJoins," ACM SIGMOD Record, vol. 25, pp. 247258, 1996.
[43] M.F. Mokbel, C.Y. Chow, and W.G. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), 2006.
[44] M.F. Mokbel, M. Lu, and W.G. Aref, "HashMerge Join: A NonBlocking Join Algorithm for Producing Fast and Early Join Results," Proc. 20th Int'l Conf. Data Eng. (ICDE), 2004.
[45] J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic Skylines on Uncertain Data," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
[46] S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville, and R. Cheng, "Database Support for Probabilistic Attributes and Tuples," Proc. 24th Int'l Conf. Data Eng. (ICDE), 2008.
[47] M.A. Soliman, I.F. Ilyas, and K.C. Chang, "Top$k$ Query Processing in Uncertain Databases," Proc. 23rd Int'l Conf. Data Eng. (ICDE), 2007.
[48] Y. Tao, R. Cheng, X. Xiao, W.K. Ngai, B. Kao, and S. Prabhakar, "Indexing MultiDimensional Uncertain Data with Arbitrary Probability Density Functions," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), 2005.
[49] Y. Tao and D. Papadias, "Maintaining Sliding Window Skylines on Data Streams," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 3, pp. 377391, Mar. 2006.
[50] Y.F. Tao, M.L. Yiu, D. Papadias, M. Hadjieleftheriou, and N. Mamoulis, "RPJ: Producing Fast Join Results on Streams through RateBased Optimization," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
[51] T. Urhan and M.J. Franklin, "Xjoin: A ReactivelyScheduled Pipelined Join Operator," IEEE Data Eng. Bull., vol. 23, no. 2, pp. 2733, June 2000.
[52] E.W. Weisstein, "Central Limit Theorem," http://mathworld. wolfram.comCentralLimitTheorem.html , 2011.
[53] W. Xue, Q. Luo, L. Chen, and Y. Liu, "Contour Map Matching for Event Detection in Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2006.
[54] Y.W. Huang, N. Jing, and E.A. Rundensteiner, "Spatial Joins Using RTrees: BreadthFirst Traversal with Global Optimizations," Proc. 23rd Int'l Conf. Very Large Data Bases (VLDB), 1997.
[55] Z. Yang and Y. Liu, "Quality of Trilateration: ConfidenceBased Iterative Localization," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 5, pp. 631640, May 2010.
[56] M.Y. Yeh, P.S. Yu, K.L. Wu, and M.S. Chen, "PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams," Proc. Int'l Conf. Extending Database Technology, 2009.
[57] Q. Zhang, F. Li, and K. Yi, "Finding Frequent Items in Probabilistic Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[58] W. Zhang, X. Lin, Y. Zhang, W. Wang, and J.X. Yu, "Probabilistic Skyline Operator over Sliding Windows," Proc. 25th Int'l Conf. Data Eng. (ICDE), 2009.
[59] Y. Zhu and D. Shasha, "StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time," Proc. 28th Int'l Conf. Very Large Data Bases (VLDB), 2002.