IEEE Transactions on Knowledge and Data Engineering, Volume 17

Volume 17, Number 1, January 2005

• James Joshi, Elisa Bertino, Usman Latif, Arif Ghafoor:
  A Generalized Temporal Role-Based Access Control Model. 4-23
  
• Himanshu Gupta, Inderpal Singh Mumick:
  Selection of Views to Materialize in a Data Warehouse. 24-43
  
• Abhinandan Das, Johannes Gehrke, Mirek Riedewald:
  Semantic Approximation of Data Stream Joins. 44-59
  
• Li Yang:
  Pruning and Visualizing Generalized Association Rules in Parallel Coordinates. 60-70
  
• Ruoming Jin, Ge Yang, Gagan Agrawal:
  Shared Memory Parallelization of Data Mining Algorithms: Techniques, Programming Interface, and Performance. 71-89
  
• Ching-Fung Cheung, Jeffrey Xu Yu, Hongjun Lu:
  Constructing Suffix Tree for Gigabyte Sequences with Megabyte Memory. 90-105
  
• Lei Gao, Michael Dahlin, Amol Nayate, Jiandan Zheng, Arun Iyengar:
  Improving Availability and Performance with Application-Specific Data Replication. 106-120
  
• Jayanta Basak, Raghu Krishnapuram:
  Interpretable Hierarchical Clustering by Constructing an Unsupervised Decision Tree. 121-132
  
• John F. Roddick, Carl Mooney:
  Linear Temporal Sequences and Their Interpretation Using Midpoint Relationships. 133-135
  
• Chung-Ching Yu, Yen-Liang Chen:
  Mining Sequential Patterns from Multidimensional Sequence Data. 136-140
  

Volume 17, Number 2, February 2005

• Cheng-Ru Lin, Ming-Syan Chen:
  Combining Partitional and Hierarchical Algorithms for Robust and Efficient Data Clustering with Cohesion Self-Merging. 145-159
  
• Sergio Flesca, Giuseppe Manco, Elio Masciari, Luigi Pontieri, Andrea Pugliese:
  Fast Detection of XML Structural Similarity. 160-175
  
• Man Lung Yiu, Nikos Mamoulis:
  Iterative Projected Clustering by Subspace Mining. 176-189
  
• Yun Chi, Yi Xia, Yirong Yang, Richard R. Muntz:
  Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees. 190-202
  
• Fabrizio Angiulli, Clara Pizzuti:
  Outlier Mining in Large High-Dimensional Data Sets. 203-215
  
• Siu-Yeung Cho, Zheru Chi:
  Genetic Evolution Processing of Data Structures for Image Classification. 216-231
  
• Elaine M. Newton, Latanya Sweeney, Bradley Malin:
  Preserving Privacy by De-Identifying Face Images. 232-243
  
• Ming Fan, Yong Tan, Andrew B. Whinston:
  Evaluation and Design of Online Cooperative Feedback Mechanisms for Reputation Management. 244-254
  
• Wilma Penzo:
  Rewriting Rules To Permeate Complex Similarity and Fuzzy Queries within a Relational Database System. 255-270
  
• Inés Fernando Vega López, Richard T. Snodgrass, Bongki Moon:
  Spatiotemporal aggregate computation: a survey. 271-286
  

Volume 17, Number 3, March 2005

• Jin Huang, Charles X. Ling:
  Using AUC and Accuracy in Evaluating Learning Algorithms. 299-310
  
• Jin Huang, Charles X. Ling:
  Using AUC and Accuracy in Evaluating Learning Algorithms - Appendices.
  
• Sungwon Jung, Byungkyu Lee, Sakti Pramanik:
  A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environments. 311-325
  
• Xu Yang, Athman Bouguettaya:
  Adaptive Data Access in Broadcast-Based Wireless Environments. 326-338
  
• Xu Yang, Athman Bouguettaya:
  Adaptive Data Access in Broadcast-Based Wireless Environments - Appendix.
  
• Bin Cui, Beng Chin Ooi, Jianwen Su, Kian-Lee Tan:
  Indexing High-Dimensional Data for Efficient In-Memory Similarity Search. 339-353
  
• Ke Wang, Yuelong Jiang, Jeffrey Xu Yu, Guozhu Dong, Jiawei Han:
  Divide-and-Approximate: A Novel Constraint Push Strategy for Iceberg Cube Mining. 354-368
  
• Eric Ka Ka Ng, Ada Wai-Chee Fu, Raymond Chi-Wing Wong:
  Projective Clustering by Histograms. 369-383
  
• Ian T. Nabney, Yi Sun, Peter Tiño, Ata Kabán:
  Semisupervised Learning of Hierarchical Latent Trait Models for Data Visualization. 384-400
  
• Dwi H. Widyantoro, John Yen:
  Relevant Data Expansion for Learning Concept Drift from Sparsely Labeled Data. 401-412
  
• Lars-Olof Burchard:
  Analysis of Data Structures for Admission Control of Advance Reservation Requests. 413-424
  
• Hua Wang, Jinli Cao, Yanchun Zhang:
  A Flexible Payment Scheme and Its Role-Based Access Control. 425-436
  

• Chao-Ton Su, Jyh-Hwa Hsu:
  An Extended Chi2 Algorithm for Discretization of Real Value Attributes. 437-441
  

Volume 17, Number 4, April 2005

• Xindong Wu:
  EIC Editorial: TKDE Editorial Board Changes. 443-446
  

• Mehmet Koyutürk, Ananth Grama, Naren Ramakrishnan:
  Compression, Clustering, and Pattern Discovery in Very High-Dimensional Discrete-Attribute Data Sets. 447-461
  
• Mohammed Javeed Zaki, Ching-Jui Hsiao:
  Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure. 462-478
  
• Sanghamitra Bandyopadhyay:
  Simulated Annealing Using a Reversible Jump Markov Chain Monte Carlo Algorithm for Fuzzy Clustering. 479-490
  
• Huan Liu, Lei Yu:
  Toward Integrating Feature Selection Algorithms for Classification and Clustering. 491-502
  
• Abraham Bernstein, Foster J. Provost, Shawndra Hill:
  Toward Intelligent Assistance for a Data Mining Process: An Ontology-Based Approach for Cost-Sensitive Classification. 503-518
  
• Gianluigi Greco, Antonella Guzzo, Giuseppe Manco, Domenico Saccà:
  Mining and Reasoning on Workflows. 519-534
  
• Domenico Cantone, Alfredo Ferro, Alfredo Pulvirenti, Diego Reforgiato Recupero, Dennis Shasha:
  Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces. 535-550
  
• Matthias Wiesmann, André Schiper:
  Comparison of Database Replication Techniques Based on Total Order Broadcast. 551-566
  
• Manli Zhu, Dimitris Papadias, Jun Zhang, Dik Lun Lee:
  Top-k Spatial Joins. 567-579
  

• Douglas Turnbull, Charles Elkan:
  Fast Recognition of Musical Genres Using RBF Networks. 580-584
  

Volume 17, Number 5, May 2005

• Charu C. Aggarwal:
  On Change Diagnosis in Evolving Data Streams. 587-600
  
• Xin Feng, Hai Huang:
  A Fuzzy-Set-Based Reconstructed Phase Space Method for Idenitification of Temporal Patterns in Complex Time Series. 601-613
  
• Hung-Yu Kao, Jan-Ming Ho, Ming-Syan Chen:
  WISDOM: Web Intrapage Informative Structure Mining Based on Document Object Model. 614-627
  
• Cheng-Ru Lin, Ken-Hao Liu, Ming-Syan Chen:
  Dual Clustering: Integrating Data Clustering over Optimization and Constraint Domains. 628-637
  
• Zaiqing Nie, Subbarao Kambhampati, Ullas Nambiar:
  Effectively Mining and Using Coverage and Overlap Statistics for Data Integration. 638-651
  
• Jianyong Wang, Jiawei Han, Ying Lu, Petre Tzvetkov:
  TFP: An Efficient Algorithm for Mining Top-K Frequent Closed Itemsets. 652-664
  
• Xingquan Zhu, Xindong Wu, Ahmed K. Elmagarmid, Zhe Feng, Lide Wu:
  Video Data Mining: Semantic Indexing and Event Detection from the Association Perspective. 665-677
  
• Xingquan Zhu, Xindong Wu, Ahmed K. Elmagarmid, Zhe Feng, Lide Wu:
  Video Data Mining: Semantic Indexing and Event Detection from the Association Perspective - Appendices.
  
• Yuh-Jye Lee, Wen-Feng Hsieh, Chien-Ming Huang:
  epsilon-SSVR: A Smooth Support Vector Machine for epsilon-Insensitive Regression. 678-685
  
• Zakaria Maamar, Soraya Kouadri Mostéfaoui, Hamdi Yahyaoui:
  Toward an Agent-Based and Context-Oriented Approach for Web Services Composition. 686-697
  
• Zakaria Maamar, Soraya Kouadri Mostéfaoui, Hamdi Yahyaoui:
  Toward an Agent-Based and Context-Oriented Approach for Web Services Composition - Appendices.
  
• Alminas Civilis, Christian S. Jensen, Stardas Pakalnis:
  Techniques for Efficient Road-Network-Based Tracking of Moving Objects. 698-712
  
• Peter F. Green, Michael Rosemann, Marta Indulska:
  Ontological Evaluation of Enterprise Systems Interoperability Using ebXML. 713-725
  

• Sankar K. Pal, B. Lakshmi Narayan, Soumitra Dutta:
  A Web Surfer Model Incorporating Topic Continuity. 726-729
  

Volume 17, Number 6, June 2005

• Xindong Wu, Christos Faloutsos:
  Editorial: TKDE Topic Area Revisions. 731-733
  

• Gediminas Adomavicius, Alexander Tuzhilin:
  Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. 734-749
  
• Yiu-ming Cheung:
  Maximum Weighted Likelihood via Rival Penalized EM for Density Mixture Clustering with Automatic Model Selection. 750-761
  
• Michel L. Goldstein, Gary G. Yen:
  Using Evolutionary Algorithms for Defining the Sampling Policy of Complex N-Partite Networks. 762-773
  
• Kuo-Yu Huang, Chia-Hui Chang:
  SMCA: A General Model for Mining Asynchronous Periodic Patterns in Temporal Databases. 774-785
  
• Gang Wu, Edward Y. Chang:
  KBA: Kernel Boundary Alignment Considering Imbalanced Data Distribution. 786-795
  
• Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael Watzke:
  Locking Protocols for Materialized Aggregate Join Views. 796-807
  
• Christos Theoharatos, Nikolaos A. Laskaris, George Economou, Spiros Fotopoulos:
  A Generic Scheme for Color Image Retrieval Based on the Multivariate Wald-Wolfowitz Test. 808-819
  
• Man Lung Yiu, Nikos Mamoulis, Dimitris Papadias:
  Aggregate Nearest Neighbor Queries in Road Networks. 820-833
  
• Sung Young Jung, Jeong-Hee Hong, Taek-Soo Kim:
  A Statistical Model for User Preference. 834-843
  
• Indrakshi Ray:
  Applying Semantic Knowledge to Real-Time Update of Access Control Policies. 844-858
  
• Indrakshi Ray:
  Applying Semantic Knowledge to Real-Time Update of Access Control Policies - Appendices.
  
• Lakshmish Ramaswamy, Arun Iyengar, Ling Liu, Fred Douglis:
  Automatic Fragment Detection in Dynamic Web Pages and Its Impact on Caching. 859-874
  

Volume 17, Number 7, July 2005

• Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid:
  Periodicity Detection in Time Series Databases. 875-887
  
• Ning Jiang, Roy Villafane, Kien A. Hua, Abhijit Sawant, Kiran Prabhakara:
  ADMiRe: An Algebraic Data Mining Approach to System Performance Analysis. 888-901
  
• Michael Laszlo, Sumitra Mukherjee:
  Minimum Spanning Tree Partitioning Algorithm for Microaggregation. 902-911
  
• Radu Sion, Mikhail J. Atallah, Sunil Prabhakar:
  Rights Protection for Categorical Data. 912-926
  
• Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss:
  Domain-Driven Data Synopses for Dynamic Quantiles. 927-938
  
• Mingfei Jiang, Ada Wai-Chee Fu:
  Integration and Efficient Lookup of Compressed XML Accessibility Maps. 939-953
  
• Brahim Medjahed, Athman Bouguettaya:
  A Multilevel Composability Model for Semantic Web Services. 954-968
  
• Andrew B. Williams, Anand Padmanabhan, M. Brian Blake:
  Experimentation with Local Consensus Ontologies with Implications for Automated Service Composition. 969-981
  
• Wen-Chih Peng, Ming-Syan Chen:
  Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry. 982-996
  
• Wang Lian, Nikos Mamoulis, David Wai-Lok Cheung, Siu-Ming Yiu:
  Indexing Useful Structural Patterns for XML Query Processing. 997-1009
  

• Ahsan Habib, Dongyan Xu, Mikhail J. Atallah, Bharat K. Bhargava, John Chuang:
  A Tree-Based Forward Digest Protocol to Verify Data Integrity in Distributed Media Streaming. 1010-1014
  
• Krishnaprasad Thirunarayan:
  On Embedding Machine-Processable Semantics into Documents. 1014-1018
  

Volume 17, Number 8, August 2005

• Wei Wang, Jiong Yang:
  Guest Editors' Introduction: Special Issue on Mining Biological Data. 1019-1020
  
• Mohammed Javeed Zaki:
  Efficiently Mining Frequent Trees in a Forest: Algorithms and Applications. 1021-1035
  
• Mukund Deshpande, Michihiro Kuramochi, Nikil Wale, George Karypis:
  Frequent Substructure-Based Approaches for Classifying Chemical Compounds. 1036-1050
  
• Nobuhisa Ueda, Kiyoko F. Aoki-Kinoshita, Atsuko Yamaguchi, Tatsuya Akutsu, Hiroshi Mamitsuka:
  A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains. 1051-1064
  
• Xiong Wang:
  Finding Patterns on Protein Surfaces: Algorithms and Applications to Protein Classification. 1065-1078
  
• Jinyan Li, Haiquan Li:
  Using Fixed Point Theorems to Model the Binding in Protein-Protein Interactions. 1079-1087
  
• Jung-Hsien Chiang, Hsu-Chun Yu:
  Literature Extraction of Protein Functions Using Sentence Pattern Mining. 1088-1098
  
• Sougata Mukherjea, Bhuvan Bamba, Pankaj Kankar:
  Information Retrieval and Knowledge Discovery Utilizing a BioMedical Patent Semantic Web. 1099-1110
  
• Peter Dawyndt, Marc Vancanneyt, Hans De Meyer, Jean Swings:
  Knowledge Accumulation and Resolution of Data Inconsistencies during the Integration of Microbial Information Sources. 1111-1126
  
• Niloofar Arshadi, Igor Jurisica:
  Data Mining for Case-Based Reasoning in High-Dimensional Biological Domains. 1127-1137
  
• Amir Bar-Or, Daniel Keren, Assaf Schuster, Ran Wolff:
  Hierarchical Decision Tree Induction in Distributed Genomic Databases. 1138-1151
  
• Guoliang Li, Tze-Yun Leong, Louxin Zhang:
  Translation Initiation Sites Prediction with Mixture Gaussian Models in Human cDNA Sequences. 1152-1160
  

Volume 17, Number 9, September 2005

• Chengqi Zhang, Qiang Yang, Bing Liu:
  Guest Editors' Introduction: Special Section on Intelligent Data Preparation. 1163-1165
  
• Xiaoyan Liu, Huaiqing Wang:
  A Discretization Algorithm Based on a Heterogeneity Criterion. 1166-1173
  
• Sameep Mehta, Srinivasan Parthasarathy, Hui Yang:
  Toward Unsupervised Correlation Preserving Discretization. 1174-1185
  
• Hyunjin Yoon, Kiyoung Yang, Cyrus Shahabi:
  Feature Subset Selection and Feature Ranking for Multivariate Time Series. 1186-1198
  
• Guangzhi Qu, Salim Hariri, Mazin S. Yousif:
  A New Dependency and Correlation Analysis for Features. 1199-1207
  
• Jieping Ye, Qi Li, Hui Xiong, Haesun Park, Ravi Janardan, Vipin Kumar:
  IDR/QR: An Incremental Dimension Reduction Algorithm via QR Decomposition. 1208-1222
  
• Elías F. Combarro, Elena Montañés, Irene Díaz, José Ranilla, Ricardo Mones:
  Introducing a Family of Linear Measures for Feature Selection in Text Categorization. 1223-1232
  
• Sandip Debnath, Prasenjit Mitra, Nirmal Pal, C. Lee Giles:
  Automatic Identification of Informative Sections of Web Pages. 1233-1246
  
• James Caverlee, Ling Liu:
  QA-Pagelet: Data Preparation Techniques for Large-Scale Data Analysis of the Deep Web. 1247-1262
  
• Bin Gao, Tie-Yan Liu, Guang Feng, Tao Qin, QianSheng Cheng, Wei-Ying Ma:
  Hierarchical Taxonomy Preparation for Text Categorization Using Consistent Bipartite Spectral Graph Copartitioning. 1263-1273
  
• Zhiyong Peng, Qing Li, Ling Feng, Xuhui Li, Junqiang Liu:
  Using Object Deputy Model to Prepare Data for Data Warehousing. 1274-1288
  
• Saeed Hashemi:
  Linear-Time Wrappers to Identify Atypical Points: Two Subset Generation Methods. 1289-1297
  

• Xun Yi:
  Security of Chien's Efficient Time-Bound Hierarchical Key Assignment Scheme. 1298-1299
  
• Yinghui Yang, Balaji Padmanabhan:
  GHIC: A Hierarchical Pattern-Based Clustering Algorithm for Grouping Web Transactions. 1300-1304
  

Volume 17, Number 10, October 2005

• David A. Bell, J. W. Guan, Yaxin Bi:
  On Combining Classifier Mass Functions for Text Categorization. 1307-1319
  
• Like Gao, Xiaoyang Sean Wang:
  Continuous Similarity-Based Queries on Streaming Time Series. 1320-1332
  
• Kingshy Goh, Edward Y. Chang, Beitao Li:
  Using One-Class and Two-Class SVMs for Multiclass Image Annotation. 1333-1346
  
• Gösta Grahne, Jianfei Zhu:
  Fast Algorithms for Frequent Itemset Mining Using FP-Trees. 1347-1362
  
• Daxin Jiang, Jian Pei, Aidong Zhang:
  An Interactive Approach to Mining Gene Expression Data. 1363-1378
  
• Parag C. Pendharkar:
  A Data Envelopment Analysis-Based Approach for Data Preprocessing. 1379-1388
  
• Yong Shi, Yuqing Song, Aidong Zhang:
  A Shrinking-Based Clustering Approach for Multidimensional Data. 1389-1403
  
• Alkis Simitsis, Panos Vassiliadis, Timos K. Sellis:
  State-Space Optimization of ETL Workflows. 1404-1419
  
• Ah Chung Tsoi, Shu Zhang, Markus Hagenbuchner:
  Pattern Discovery on Australian Medical Claims Data-A Systematic Approach. 1420-1435
  
• Wook-Shin Han, Kyu-Young Whang, Yang-Sae Moon:
  A Formal Framework for Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs. 1436-1448
  

Volume 17, Number 11, November 2005

• Kyriakos Mouratidis, Dimitris Papadias, Spiridon Bakiras, Yufei Tao:
  A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors. 1451-1464
  
• Themis Palpanas, Nick Koudas, Alberto O. Mendelzon:
  Using Datacube Aggregates for Approximate Querying and Deviation Detection. 1465-1477
  
• Veda C. Storey:
  Comparing Relationships in Conceptual Modeling: Mapping to Semantic Classifications. 1478-1489
  
• Douglas Burdick, Manuel Calimlim, Jason Flannick, Johannes Gehrke, Tomi Yiu:
  MAFIA: A Maximal Frequent Itemset Algorithm. 1490-1504
  
• Srivatsan Laxman, P. S. Sastry, K. P. Unnikrishnan:
  Discovering Frequent Episodes and Learning Hidden Markov Models: A Formal Connection. 1505-1517
  
• Mohammed A. Muharram, George D. Smith:
  Evolutionary Constructive Induction. 1518-1528
  
• Zhi-Hua Zhou, Ming Li:
  Tri-Training: Exploiting Unlabeled Data Using Three Classifiers. 1529-1541
  
• Xingquan Zhu, Xindong Wu:
  Cost-Constrained Data Acquisition for Intelligent Data Preparation. 1542-1556
  
• Basit Shafiq, James Joshi, Elisa Bertino, Arif Ghafoor:
  Secure Interoperation in a Multidomain Environment Employing RBAC Policies. 1557-1577
  

• Paolo Romano, Francesco Quaglia, Bruno Ciciani:
  A Lightweight and Scalable e-Transaction Protocol for Three-Tier Systems with Centralized Back-End Database. 1578-1583
  
• Yiu-ming Cheung:
  On Rival Penalization Controlled Competitive Learning for Clustering with Automatic Cluster Number Selection. 1583-1588
  
• Chu Kiong Loo, M. V. C. Rao:
  Accurate and Reliable Diagnosis and Classification Using Probabilistic Ensemble Simplified Fuzzy ARTMAP. 1589-1593
  

Volume 17, Number 12, December 2005

• Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, Yuqing Wu:
  Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs. 1595-1609
  
• Spiros Skiadopoulos, Christos Giannoukos, Nikos Sarkas, Panos Vassiliadis, Timos K. Sellis, Manolis Koubarakis:
  Computing and Managing Cardinal Direction Relations. 1610-1623
  
• Deng Cai, Xiaofei He, Jiawei Han:
  Document Clustering Using Locality Preserving Indexing. 1624-1637
  
• Nikolaos Papadakis, Dimitrios Skoutas, Konstantinos Raftopoulos, Theodora A. Varvarigou:
  STAVIES: A System for Information Extraction from Unknown Web Data Sources through Automatic Web Wrapper Generation Using Clustering Techniques. 1638-1652
  
• Cristina Adela Popescu, Yau Shu Wong:
  Nested Monte Carlo EM Algorithm for Switching State-Space Models. 1653-1663
  
• Claire J. Thie, Christophe G. Giraud-Carrier:
  Learning Concept Descriptions with Typed Evolutionary Programming. 1664-1677
  
• Yan Zheng Wei, Luc Moreau, Nicholas R. Jennings:
  Learning Users' Interests by Quality Classification in Market-Based Recommender Systems. 1678-1688
  
• Shichao Zhang, Zhenxing Qin, Charles X. Ling, Shengli Sheng:
  "Missing Is Useful': Missing Values in Cost-Sensitive Decision Trees. 1689-1693
  
• Senqiang Zhou, Ke Wang:
  Localization Site Prediction for Membrane Proteins by Integrating Rule and SVM Classification. 1694-1705
  
• Ramazan Savas Aygün, Aidong Zhang:
  SynchRuler: A Rule-Based Flexible Synchronization Model with Model Checking. 1706-1720
  
• Hai Zhuge, Xiaoping Sun, Jie Liu, Erlin Yao, Xue Chen:
  A Scalable P2P Platform for the Knowledge Grid. 1721-1736
  

• Yun Chi, Yi Xia, Yirong Yang, Richard R. Muntz:
  Correction to "Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees". 1737