Philip S. Yu

Journal Publications

1. "Asap: An Adaptive Sampling Approach to Data Collection in Sensor Networks", (B. Gedik, and L. Liu), IEEE Trans. Parallel and Distributed Systems, Vol.18, No. 12, Dec. 2007, pp.1766-1783.

2. "CrossClus: User-guided Multi-relational Clustering", (with X. Yin, and J. Han), Data Mining and Knowledge Discovery, Vol. 15, No. 3, Dec. 2007.

3. "CPU Load Shedding for Binary Stream Joins", (B. Gedik, K-L. Wu, and L. Liu), Knowledge and Information Systems, Vol. 13, No. 3, Nov. 2007, pp. 271-304.

4. "Approximate Query Processing in Cube Streams", (with M.J. Hsieh, and M.S. Chen), IEEE Trans. Knowledge and Data Engineering, Vol. 19, No. 11, Nov. 2007.

5. "GrubJoin: An Adaptive, Multi-way, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding", (with B. Gedik, K.-L. and L. Liu), IEEE Trans. Knowledge and Data Eng., Vol. 19, No. 10, Oct. 2007, pp. 1363-1380.

6. "Anonymizing Classification Data for Privacy Preservation", (with B. Fung, and K. Wang), IEEE Trans. Knowledge and Data Eng., Vol. 19, No. 5, May 2007, pp. 711-725.

7. "A New Method to Measure the Semantic Similarity of GO Terms", (with J.Z. Wang, Z. Du, R. Payattakool, and C.F. Chen), Bioinformatics. Vol. 23, No. 10, 2007, pp. 1274-1281.

8. "Handicapping Attacker’s Confidence: An Alternative to k-Anonymization", (with K. Wang, and B. Fung), Knowledge and Information Systems, Vol. 11, No. 3, April 2007, pp. 345-368.

9. "Fragmental Proxy Caching Scheme for Streaming Multimedia Objects", (with J. Wang), IEEE Trans. Multimedia, Vol. 9, No. 1, Jan. 2007, pp. 147-156.

10. "Feature-based Similarity Search in Graph Structures", (with X. Yan, F. Zhu, and J. Han), ACM Trans. on Database Systems, Vol. 31, No. 4, Dec. 2006, pp. 1418-1453.

11. "Detection and Classification of Changes in Evolving Data Streams", (with M.M. Gaber), Intl. Journal of Information Technology & Decision Making, Vol. 5, No. 4, Dec. 2006, pp. 659-670.

12. "Incremental Processing of Continual Range Queries over Moving Objects", (with K.L Wu, and S.K. Chen), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 11, Nov. 2006, pp. 1560-1575.

13. "Discovering Frequent Closed Partial Orders from Strings", (with J. Pei, J. Liu, H. Wang, K. Wang, and J. Wang), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 11, Nov. 2006, pp. 1467-1481.

14. "Catch the Moment: Maintaining Closed Frequent Itemsets over a Data Stream Sliding Window", (with Y. Chi, H. Wang and R. Muntz), Knowledge and Information Systems, Vol. 10, No. 3, Oct. 2006, pp. 265-294.

15. "Efficient Classification across Multiple Database Relations: A CrossMine Approach", (with X. Yin, J. Yang, and J. Han), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 6, June 2006, pp. 770-783.

16. "Processing Moving Queries over Moving Objects using Motion Adaptive Indexes", (with B. Gedik, K.L. Wu, and L. Liu), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 5, May 2006, pp. 651-668.

17. "A Framework for On-Demand Classification of Evolving Data Streams", (with C. Aggarwal, J. Han and J. Wang), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 5, May 2006, pp. 577-589.

18. "Structural Periodic Measures for Time-Series Data", (with M. Vlachos, V. Castelli, and C. Meek), Data Mining and Knowledge Discovery, Vol. 12, No. 1, Jan. 2006, pp. 1-28.

19. "Text Classification without Negative Examples Revisit", (with G. Pui, J. Yu and H. Lu), IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 1, Jan. 2006, pp. 6-20.

20. "Query Indexing with Containment-Encoded Intervals for Efficient Stream Processing", (with K.L. Wu and S.K. Chen), Knowledge and Information Systems, Vol. 9, No. 1, Jan. 2006, pp. 62-90.

21. "Graph Indexing based on Discriminative Frequent Structure Analysis", (with X. Yan, and J. Han), ACM Trans. on Database Systems, Vol. 30, No. 4, Dec. 2005, pp. 960-993.

22. "Efficient Processing of Continual Range Queries for Location-Aware Mobile Services", (with K.L. Wu and S.K. Chen), Information Systems Frontiers, Vol. 7, No. 4-5, Dec. 2005, pp. 435-448.

23. "An Improved Biclustering Method of Analyzing Gene Expression Profiles", (with J. Yang, H. Wang, and W. Wang), Intl. Journal on Artificial Intelligence Tools, Vol. 14, No. 5, Oct. 2005, pp.771-790.

24. "Demand-driven Frequent Itemset Mining using Pattern Structures", (with H. Wang, C.S. Perng, and S. Ma), Knowledge and Information Systems, Vol. 8, No. 1, July 2005, pp. 82-102.

25. "On Efficient Algorithms for High Dimensional Projected Clustering of Data Streams", (with C. Aggarwal, J. Han, and J. Wang), Data Mining and Knowledge Discovery, Vol. 10, No. 3, May 2005, pp. 251-273.

26. "An Effective and Efficient Algorithm for High-dimensional Outlier Detection", (with C. Aggarwal), VLDB Journal, Vol. 14, No. 2, 2005, pp. 211-221.

27. "Segmentation of Multimedia Streams for Proxy Caching", (with K.L. Wu and J.L. Wolf), IEEE Trans. Multimedia Systems, Vol. 6, No. 5, Oct. 2004, pp. 770-78.

28. "Mining Surprising Periodic Patterns", (with W. Wang, and J. Yang), Data Mining and Knowledge Discovery, Vol. 9, No. 2, Sept. 2004, pp. 189-216.

29. "Discovering High Order Periodic Patterns", (with W. Wang, and J. Yang), Knowledge and Information Systems, Vol. 6, No. 3, May 2004, pp. 243-268.

30. "WAR: Weighted Association Rules for Item Intensities", (with W. Wang, and J. Yang), Knowledge and Information Systems, Vol. 6, No. 2, March 2004, pp. 203-229.

31. "On Using Partial Supervision for Categorization", (with C. Aggarwal and S.G. Gates), IEEE Trans. Knowledge and Data Eng., Vol. 16, No. 2, Feb. 2004, pp. 245-255.

32. "Utility Computing SLA Management based upon Business Objectives", (with M. Buco, R. Chang, L. Luan, C. Ward, and J. Wolf), IBM Systems Journal, Vol. 43, No. 1, 2004.

33. "Mining Asynchronous Periodic Patterns in Time Series Data", (with J. Yang, and W. Wang), IEEE Trans. Knowledge and Data Eng., Vol. 15, No. 3, May 2003, pp. 613-628.

34. "Request Redirection Algorithms for Distributed Web Systems", (with V. Cardellini and M. Colajanni), IEEE Trans. Parallel and Distributed Systems, Vol. 14, No. 4, April 2003, pp. 355-368.

35. "Scoring the Data Using Association Rules", (with Y. Ma, B. Liu, and C.K. Wong), Applied Intelligence Journal, Vol. 18, No. 2, March 2003, pp. 119-135.

36. "Replication for Load Balancing and Hot Spot Relief for Proxy Caches with Hash Routing", (with K.L. Wu), Distributed and Parallel Databases, Vol. 13, No. 2, March 2003, pp. 203-220.

37. "Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing", (with M.S. Chen and K.L. Wu), IEEE Trans. Knowledge and Data Eng., Vol. 15, No. 1, Jan. 2003, pp. 161-173.

38. "Fast Algorithms for On-line Generation of Profile Association Rules", (with C. Aggarwal and Z. Sun), IEEE Trans. Knowledge and Data Eng., Vol. 14, No. 5, Sept. 2002, pp. 1017-1028.

39. "Controlled Replication for Hash Routing-based Web Caching", (with K.L. Wu), Computer Systems Science and Engineering, Vol. 17, No.4/5, Sept 2002.

40. "The State of the Art in Locally Distributed Web-Server Systems", (with V. Cardellini, E. Casalicchio, and M. Colajanni), ACM Computing Surveys, Vol. 34, No. 2, June 2002, pp. 263-311.

41. "A Performance Study of Robust Load Sharing Strategies for Distributed Heterogeneous Web Servers", (with M. Colajanni), IEEE Trans. Knowledge and Data Eng., Vol. 14, No. 2, March 2002, pp. 398-414.

42. "Re-defining Clustering for High Dimensional Applications", (with C. Aggarwal), IEEE Trans. Knowledge and Data Eng., Vol. 14, No. 2, March 2002, pp. 210-225.

43. "Adaptive Piggybacking Schemes for Video-on-Demand Systems", (with C. Aggarwal and J.L. Wolf), Multimedia Tools and Applications, Vol. 16, No. 3, March 2002, pp. 231-250.

44. "Finding Localized Associations in Market Basket Data", (with C. Aggarwal and C. Procopiuc), IEEE Trans. Knowledge and Data Eng., Vol. 14, No. 1, Jan. 2002, pp. 51-62.

45. "On Balancing the Load in a Clustered Web Farm", (with J. Wolf), ACM Trans. Internet Technology, Vol. 1, No. 2, Nov. 2001.

46. "Mining Associations with the Collective Strength Approach", (with C. Aggarwal), IEEE Trans. Knowledge and Data Eng, Vol. 13, No. 6, Nov. 2001, pp. 863-873.

47. "Thrashing Control and Avoidance for Concurrent Mergesorts Using Parallel Prefetching", (with K.-L. Wu, and J. Z. Teng), Computer Systems Science and Engineering, vol. 16, no. 6, pp. 349-359, Nov. 2001.

48. "Scheduling Algorithms for the Broadcast Delivery of Digital Products", (with J.L. Wolf, M.S. Squillante, J. Turek and J. Sethuraman), IEEE Trans. Knowledge and Data Eng., Vol. 13, No. 5, Sept. 2001, pp. 721-741.

49. "On Balancing the Load in a Clustered Web Farm", (with J. Wolf), Performance Evaluation Review, 2001.

50. "Mining Patters in Long Sequential Data with Noise", (with J. Yang and W. Wang), ACM SIGKDD Explorations, Vol. 2, No. 2, pp. 28-33, 2001.

51. "A New Approach to On-line Generation of Association Rules", (with C. Aggarwal), IEEE Trans. Knowledge and Data Eng., Vol. 13, No. 4, July 2001, pp. 527-540.

52. "On the Design of a Learning Crawler for Topical Resource Discovery", (with C. Aggarwal, and F. AL-Garawi), ACM Trans. Information System, Vol. 19, No. 3, July 2001.

53. "The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems", (with C.C. Aggarwal and J.L. Wolf), IEEE Trans. Computer, Vol. 50, No. 2, Feb. 2001, pp. 97-110.

54. "Report on Second International Workshop on Advanced Issues of E-commerce and Web-based Information Systems", (with K-L. Wu), SIGMOD Record, Vol. 29, No. 3, Sept. 2000, pp. 19-23.

55. "Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database Systems", (with K-L. Wu, J-Y. Chung, and J. Teng), Distributed and Parallel Database Systems, Vol. 8, No. 3, July 2000, pp. 279-296.

56. "Latency-sensitive Hashing for Collaborative Web Caching", (with K-L. Wu), Computer Networks, Vol. 33, No.1-6, June 2000, pp. 633-644.

57. "A Dynamic Parity Grouping for Efficient Parity Buffering for RAID-5 Disk Arrays", (with K-L. Wu and A. Dan), Computer Systems Science and Eng., Vol. 15, No. 3, May 2000, pp. 155-163.

58. "Data Mining Techniques for Personalization", (with C. Aggarwal), IEEE Data Engineering, Vol. 23, No. 1, March 2000, pp. 4-9.

59. "Design and Analysis of Permutation based Pyramid Broadcasting", (with C.C. Aggarwal, and J.L. Wolf), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 7, No. 6, Nov. 1999, pp. 439-448.

60. "Run Placement Policies for Concurrent Mergesorts Using Parallel Prefetching", (with K-L. Wu, and J. Teng), Knowledge and Information Systems, Vol. 1, No. 4, Nov. 1999, pp. 435-457.

61. "DNS Dispatching Algorithms with State Estimators for Scalable Web-server Clusters", (with V. Cardellini and M. Colajanni), World Wide Web Journal, Vol. 2, No. 3, 1999, pp. 101-113.

62. "Using Unbalanced Trees for Indexing Multimedia Objects", (with C. Aggarwal, J.L. Wolf, and M. Epelman), Knowledge and Information Systems, Vol. 1, No. 3, Aug. 1999.

63. "Dynamic Load Balancing on Web-Server Systems", (with V. Cardellini and M. Colajanni), IEEE Internet Computing, Vol. 3, No. 3, May 1999, pp. 28-39.

64. "Scan: A Hierarchical Algorithm for Similarity Search in Databases Consisting of Long Sequences", (with C-S. Li, and V. Castelli), Knowledge and Information Systems, Vol. 1, No. 2, May 1999, pp. 229-256.

65. "A Comparative Study of Divergence Control Algorithms", (with A. Kawaguchi, K. Mok, K-L. Wu and C. Pu), IEICE Trans. on Information and Systems, Vol. E82-D, No. 1, Jan. 1999, pp. 224-235.

66. "Caching on the World-Wide Web", (with C.C. Aggarwal, and J.L. Wolf), IEEE Trans. Knowledge and Data Eng., Vol. 11, No. 1, Jan. 1999, pp. 94-107.

67. "Smart SMART Bounds for Weighted Response Time Scheduling", (with U. Schwiegelshohn, W. Ludwig, J.L. Wolf, and J. Turek), SIAM Journal on Computing, Vol. 28, No. 1, 1998, pp. 237-253.

68. "Optimization Issues in Multimedia Systems", (with C.C. Aggarwal, and J.L. Wolf), International Journal of Intelligent Systems, Vol. 13, No. 12, Dec. 1998.

69. "Exploring Wait Tolerance in Effective Batching for Video-on-Demand Scheduling", (with H. Shachnai), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 6, No. 6, Dec. 1998, pp. 382-394.

70. "Increasing Multimedia System Throughput with Consumption-based Buffer Management", (with K.L. Wu), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 6, No. 6, Dec. 1998, pp. 421-428.

71. "Energy-Efficient Mobile Cache Invalidation", (with K.L. Wu and M-S. Chen), Distributed and Parallel Database Systems, Vol. 6, No. 4, Oct. 1998, pp. 351-372.

72. "On Analytic Modeling of Multimedia Batching Schemes", (with H. Shachnai), Performance Evaluation, Vol. 33, No. 3, Aug. 1998, pp. 201-213.

73. "Analysis of Task Assignment Policies in Scalable Distributed Web-server Systems", (with M. Colajanni, and D. M. Dias), IEEE Trans. Parallel and Distributed Systems, Vol. 9, No. 6, June 1998, pp. 585-600.

74. "Efficient Data Mining for Path Traversal Patterns", (with J.S. Park and M-S. Chen), IEEE Trans. Knowledge and Data Eng., Vol. 10, No. 2, March 1998, pp. 209-221.

75. "Performance Study of A Collaborative Method for Hierarchical Caching in Proxy Servers", (with E. MacNair), Computer Networks and ISDN Systems, Vol. 30, April 1998, pp. 215-224. (Proc. 7th Intl. World Wide Web conference, Brisbane, Australia, April 1998.)

76. "Mining Large Itemsets for Association Rules",(with C. Aggarwal), IEEE Data Engineering, March 1998, Vol. 21, No. 1, pp. 23-31.

77. "Speed Tracer: A Web Usage Mining and Analysis Tool", (with K-L. Wu and A. Ballman), IBM Systems Journal, Vol. 37, No. 1, 1998, pp. 89-105.

78. "Using Rotational Mirrored Declustering of Replica Placement in A Disk-Array Based Video Server", (with M-S. Chen, H.I. Hsiao and C-S. Li), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 5, No. 6, Dec. 1997, pp. 371-379.

79. "Disk Load Balancing for Video-on-Demand Systems", (with J.L. Wolf and H. Shachnai), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 5, No. 6, Dec. 1997, pp. 358-370.

80. "Using a Hash-based Method with Transaction Trimming for Mining Association Rules", (with J.S. Park and M-S. Chen), IEEE Trans. Knowledge and Data Eng., Vol. 9, No. 5, Sept. 1997, pp. 813-825.

81. "Parallel Execution of Hash Joins in Parallel Databases", (with H.-I. Hsiao, and M-S. Chen), IEEE Trans. Parallel and Distributed Systems, Vol. 8, No. 8, Aug. 1997, pp. 872-883.

82. "Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies", (with A. Dan, and A. Jhingran), IEEE Trans. Parallel and Distributed Systems, Vol. 8, No. 7, July 1997, pp. 695-711.

83. "Optimal Design of Multiple Hash Tables for Concurrency Control", (with M-S. Chen), IEEE Trans. Knowledge and Data Eng., Vol. 9, No. 3, May 1997, pp. 384-390.

84. "On Applying Hash Filters to Improving the Execution of Multi-join Queries", (with M-S. Chen and H-I. Hsiao), VLDB Journal, Vol. 6, No. 2, May 1997, pp. 121-131.

85. "Cluster Architectures and S/390 Parallel Sysplex Scalability", (with G. King and D.M. Dias), IBM System Journals, Vol. 36, No. 2, 1997, pp. 221-241.

86. "Divergence Control Algorithms for Epsilon Serializabilities", (with K-L. Wu, and C. Pu), IEEE Trans. Knowledge and Data Eng., Vol. 9, No. 2, March 1997, pp. 262-274.

87. "Data Mining: An Overview from Database Perspective", (with M-S. Chen and J. Han), IEEE Trans. Knowledge and Data Eng., Vol. 8, No. 6, Dec. 1996, pp. 866-883.

88. "Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence", (with K-L. Wu, A. Merchant and M-S. Chen), IEEE Trans. Knowledge and Data Eng., Vol. 8, No. 6, Dec. 1996, pp. 985-1001.

89. "Optimization of Parallel Execution for Multi-Join Queries", (with M-S. Chen and K-L. Wu), IEEE Trans. Knowledge and Data Eng., Vol. 8, No. 3, June 1996, pp. 416-428.

90. "Using Content-based Search to Download Digital Video into A Client Station", (with M-S. Chen and C-S. Li), Real Time Imaging, (Special issue on Distributed Multimedia Systems and Applications), 1996.

91. "On General Results for Optimal All-to-All Broadcast", (with M-S. Chen and J-C. Chen), IEEE Trans. Parallel and Distributed Systems, Vol. 7, No. 4, April 1996, pp. 363-370.

92. "On Coupling Multiple Systems with a Global Buffer", (with M-S. Chen, and T-H. Yang), IEEE Trans. Knowledge and Data Eng., Vol. 8, No. 2, April 1996, pp. 339-344.

93. "Analytic Modeling of Clustered RAID with Mapping Based on Nearly Random Permutation", (with A. Merchant), IEEE Trans. Computers, Vol. 45, No. 3, March 1996, pp. 367-373.

94. "Efficient LRU-Based Buffering in A LAN Remote Caching Architecture", (with A. Leff and J.L. Wolf), IEEE Trans. Parallel and Distributed Systems, Vol. 7, No. 2, Feb. 1996, pp. 191-206.

95. "Design and Analysis of A Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Applications", (with J.L. Wolf and H. Shachnai), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 3, No. 4, Sept. 1995, pp. 137-149.

96. "Applying Segmented Right-Deep Trees to Pipelining Multiple Hash Joins", (with M-S. Chen, M. Lo and H. Young), IEEE Trans. Knowledge and Data Eng, Vol. 7, No. 4, Aug. 1995, pp. 656-668.

97. "Storage and Retrieval Methods to Support Fully Interactive Playout in a Disk-Array-Based Video Server", (with M-S. Chen and D.D. Kandlur), ACM/Springer-Verlag Multimedia Systems Journal, Vol. 3, 1995, pp. 126-135.

98. "A Hierarchical Approach to Parallel Multi-Query Scheduling", (with J.L. Wolf, J.J. Turek and M-S. Chen), IEEE Trans. Parallel and Distributed Systems, Vol. 6, No. 6, June 1995, pp. 578-590.

99. "Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays", (with A. Merchant), IEEE Trans. Computers, Vol. 44, No. 3, March 1995, pp. 419-433.

100. "Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability", (with A. Dan and J.Y. Chung), VLDB Journal, Vol. 4, No. 1, 1995, pp. 127-154.

101. "Divergence Control for Distributed Database Systems", (with C. Pu, W. Hseush, G. Kaiser, and K.L. Wu), Distributed and Parallel Database Systems, Vol. 3, No. 1, Jan. 1995, pp. 85-109.

102. "A Performance Study of Robust Distributed Load Sharing Strategies", (with A. Leff), IEEE Trans. Parallel and Distributed Systems, Vol. 5, No. 12, Dec. 1994, pp. 1286-1301.

103. "Optimal NODUP All-to-All Broadcasting Schemes in Distributed Computing Systems", (with M-S. Chen and K.L. Wu), IEEE Trans. Parallel and Distributed Systems, Vol. 5, No. 12, Dec. 1994, pp. 1275-1285.

104. "New Algorithms for Parallelizing Relational Database Joins in the Presence of Data Skew", (with J.L. Wolf, D.M. Dias and J.J. Turek), IEEE Trans. Knowledge and Data Eng., Vol. 6, No. 6, Dec. 1994, pp. 990-997.

105. "Performance Modelling and Comparisons of Global Shared Buffer Management Policies in A Cluster Environment", (with A. Dan and D.M. Dias), IEEE Trans. Computers, Vol. 43, No. 11, Nov. 1994, pp. 1281-1297.

106. "Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architectures", (with A. Dan), IEEE Trans. Knowledge and Data Eng, Vol. 6, No. 5, Oct. 1994, pp. 764-786.

107. "An Analytical Model of Reconstruction Time in Mirrored Disks", (with A. Merchant), Performance Evaluation, Vol. 20, No. 1-3, May 1994, pp. 115-129.

108. "Buffer Analysis for a Data Sharing Environment with Skewed Data Access", (with A. Dan and D.M. Dias), IEEE Trans. Knowledge and Data Eng, Vol. 6, No. 2, April 1994, pp. 331-337.

109.