IEEE Transactions on Knowledge and Data Engineering, Volume 16

Volume 16, Number 1, January 2004

• Philip S. Yu:
  Editorial: State of the Transactions. 1
  

• Bing Liu, Soumen Chakrabarti:
  Guest Editors' Introduction: Special Section on Mining and Searching the Web. 2-3
  
• Michelangelo Diligenti, Marco Gori, Marco Maggini:
  A Unified Probabilistic Framework for Web Page Scoring Systems. 4-16
  
• Satoshi Oyama, Takashi Kokubo, Toru Ishida:
  Domain-Specific Web Search with Keyword Spices. 17-27
  
• Fang Liu, Clement T. Yu, Weiyi Meng:
  Personalized Web Search For Improving Retrieval Effectiveness. 28-40
  
• Hung-Yu Kao, Shian-Hua Lin, Jan-Ming Ho, Ming-Syan Chen:
  Mining Web Informative Structures and Contents Based on Entropy Analysis. 41-55
  
• Kai Yu, Anton Schwaighofer, Volker Tresp, Xiaowei Xu, Hans-Peter Kriegel:
  Probabilistic Memory-Based Collaborative Filtering. 56-69
  
• Hwanjo Yu, Jiawei Han, Kevin Chen-Chuan Chang:
  PEBL: Web Page Classification without Negative Examples. 70-81
  
• Wang Lian, David Wai-Lok Cheung, Nikos Mamoulis, Siu-Ming Yiu:
  An Efficient and Scalable Algorithm for Clustering XML Documents by Structure. 82-96
  

• Seok Il Song, Young Ho Kim, Jae Soo Yoo:
  An Enhanced Concurrency Control Scheme for Multidimensional Index Structures. 97-111
  
• Shen-Tat Goh, Beng Chin Ooi, Kian-Lee Tan:
  Demand-Driven Caching in Multiuser Environment. 112-124
  
• Jianliang Xu, Qinglong Hu, Wang-Chien Lee, Dik Lun Lee:
  Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination. 125-139
  

Volume 16, Number 2, February 2004

• Lukasz A. Kurgan, Krzysztof J. Cios:
  CAIM Discretization Algorithm. 145-153
  
• P. Krishna Reddy, Masaru Kitsuregawa:
  Speculative Locking Protocols to Improve Performance for Distributed Database System. 154-169
  
• Elisa Bertino, Giovanna Guerrini, Isabella Merlo:
  Extending the ODMG Object Model with Triggers. 170-188
  
• Sudha Ram, Jinsoo Park:
  Semantic Conflict Resolution Ontology (SCROL): An Ontology for Detecting and Resolving Data and Schema-Level Semantic Conflicts. 189-202
  
• Mark Last, Oded Maimon:
  A Compact and Accurate Model for Classification. 203-215
  
• Hillol Kargupta, Byung-Hoon Park:
  A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments. 216-229
  
• Ankush Mittal, Loong Fah Cheong:
  Addressing the Problems of Bayesian Network Classification of Video Using High-Dimensional Features. 230-244
  
• Charu C. Aggarwal, Stephen C. Gates, Philip S. Yu:
  On Using Partial Supervision for Text Categorization. 245-255
  
• Kaushik Chakrabarti, Michael Ortega-Binderberger, Sharad Mehrotra, Kriengkrai Porkaew:
  Evaluating Refined Queries in Top-k Retrieval Systems. 256-270
  
• Albert Mo Kim Cheng, Hsiu-yen Tsai:
  A Graph-Based Approach for Timing Analysis and Refinement of OPS5 Knowledge-Based Systems. 271-288
  

Volume 16, Number 3, March 2004

• Philip S. Yu:
  EIC Editorial. 289-291
  

• Sankar K. Pal, Pabitra Mitra:
  Case Generation Using Rough Sets with Fuzzy Representation. 292-300
  
• Apostol Natsev, Rajeev Rastogi, Kyuseok Shim:
  WALRUS: A Similarity Retrieval Algorithm for Image Databases. 301-316
  
• Gultekin Özsoyoglu, Nevzat Hurkan Balkir, Z. Meral Özsoyoglu, Graham Cormode:
  On Automated Lesson Construction from Electronic Textbooks. 317-331
  
• Walid G. Aref, Mohamed G. Elfeky, Ahmed K. Elmagarmid:
  Incremental, Online, and Merge Mining of Partial Periodic Patterns in Time-Series Databases. 332-342
  
• Zbigniew Les, Magdalena Les:
  Shape Understanding: Knowledge Generation and Learning. 343-353
  
• Marlon Dumas, Marie-Christine Fauvet, Pierre-Claude Scholl:
  TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS. 354-374
  

• David Botzer, Opher Etzion:
  Self-Tuning of the Relationships among Rules' Components in Active Databases Systems. 375-379
  
• Arnulfo P. Azcarraga, Teddy N. Yap Jr., Jonathan Tan, Tat-Seng Chua:
  Evaluating Keyword Selection Methods for WEBSOM Text Archives. 380-383
  

Volume 16, Number 4, April 2004

• Ying Tan, Jun Wang:
  A Support Vector Machine with a Hybrid Kernel and Minimal Vapnik-Chervonenkis Dimension. 385-395
  
• Sameer Singh, Markos Markou:
  An Approach to Novelty Detection Applied to the Classification of Image Regions. 396-407
  
• Tatiana A. S. Coelho, Pável Calado, Lamarque Vieira Souza, Berthier A. Ribeiro-Neto, Richard R. Muntz:
  Image Retrieval Using Multiple Evidence Ranking. 408-417
  
• Tamer Kahveci, Ambuj K. Singh:
  Optimizing Similarity Search for Arbitrary Length Time Series Queries. 418-433
  
• Vassilios S. Verykios, Ahmed K. Elmagarmid, Elisa Bertino, Yücel Saygin, Elena Dasseni:
  Association Rule Hiding. 434-447
  
• Charu C. Aggarwal:
  A Human-Computer Interactive Method for Projected Clustering. 448-460
  
• Raymond S. T. Lee, James N. K. Liu:
  iJADE Web-Miner: An Intelligent Agent Framework for Internet Shopping. 461-473
  
• Sihem Amer-Yahia, Divesh Srivastava, Dan Suciu:
  Distributed Evaluation of Network Directory Queries. 474-486
  
• Nicola Leone, Francesco Scarcello, V. S. Subrahmanian:
  Optimal Models of Disjunctive Logic Programs: Semantics, Complexity, and Computation. 487-503
  
• Kjetil Nørvåg:
  The Vagabond Approach to Logging and Recovery in Transaction-Time Temporal Object Database Systems. 504-518
  

• Yao-Hong Tsai, Kuo-Liang Chung, Wan-Yu Chen:
  A Strip-Splitting-Based Optimal Algorithm for Decomposing a Query Window into Maximal Quadtree Blocks. 519-523
  
• Weiguo Fan, Michael D. Gordon, Praveen Pathak:
  Discovery of Context-Specific Ranking Functions for Effective Information Retrieval Using Genetic Programming. 523-527
  

Volume 16, Number 5, May 2004

• Laurence A. F. Park, Kotagiri Ramamohanarao, Marimuthu Palaniswami:
  Fourier Domain Scoring: A Novel Document Ranking Method. 529-539
  
• Paolo Terenziani, Richard T. Snodgrass:
  Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction. 540-551
  
• John R. Smith, Chung-Sheng Li, Anant Jhingran:
  A Wavelet Framework for Adapting Data Cube Views for OLAP. 552-565
  
• Jiming Liu, Shiwu Zhang, Jie Yang:
  Characterizing Web Usage Regularities with Information Foraging Agents. 566-584
  
• Lakshmish Ramaswamy, Ling Liu:
  An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching. 585-600
  
• Cheng-Zhong Xu, Tamer I. Ibrahim:
  A Keyword-Based Semantic Prefetching Approach in Internet News Services. 601-611
  
• Stijn Viaene, Richard A. Derrig, Guido Dedene:
  A Case Study of Applying Boosting Naive Bayes to Claim Fraud Diagnosis. 612-620
  
• Filip Perich, Anupam Joshi, Timothy W. Finin, Yelena Yesha:
  On Data Management in Pervasive Computing Environments. 621-634
  

• Henk Ernst Blok, Sunil Choenni, Henk M. Blanken, Peter M. G. Apers:
  A Selectivity Model for Fragmented Relations: Applied in Information Retrieval. 635-639
  

Volume 16, Number 6, June 2004

• Angelos Yannopoulos, Yiannis Stavroulas, Theodora A. Varvarigou:
  Moving E-Commerce with PIVOTS: Private Information Viewing Offering Total Safety. 641-652
  
• Yufei Tao, Dimitris Papadias:
  Performance Analysis of R*-Trees with Arbitrary Node Extents . 653-668
  
• Quanzhong Li, Inés Fernando Vega López, Bongki Moon:
  Skyline Index for Time Series Data. 669-684
  
• Iraklis Varlamis, Michalis Vazirgiannis, Maria Halkidi, Benjamin Nguyen:
  THESUS, a Closer View on Web Content Management Enhanced with Link Semantics. 685-700
  
• HweeHwa Pang, Kian-Lee Tan, Xuan Zhou:
  Steganographic Schemes for File System and B-Tree. 701-713
  
• Ömer Egecioglu, Hakan Ferhatosmanoglu, Ümit Y. Ogras:
  Dimensionality Reduction and Similarity Computation by Inner-Product Approximations. 714-726
  
• Huimin Zhao, Sudha Ram:
  Constrained Cascade Generalization of Decision Trees. 727-739
  
• Qishi Wu, Nageswara S. V. Rao, Jacob Barhen, S. Sitharama Iyengar, Vijay K. Vaishnavi, Hairong Qi, Krishnendu Chakrabarty:
  On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks. 740-753
  
• Li Xiao, Xiaodong Zhang, Artur Andrzejak, Songqing Chen:
  Building a Large and Efficient Hybrid Peer-to-Peer Internet Caching System. 754-769
  

• Zhi-Hua Zhou, Yuan Jiang:
  NeC4.5: Neural Ensemble Based C4.5. 770-773
  
• Frans Coenen, Paul H. Leng, Shakil Ahmed:
  Data Structure for Association Rule Mining: T-Trees and P-Trees. 774-778
  
• Richard J. Povinelli, Michael T. Johnson, Andrew C. Lindgren, Jinjin Ye:
  Time Series Classification Using Gaussian Mixture Models of Reconstructed Phase Spaces. 779-783
  

Volume 16, Number 7, July 2004

• Beng Chin Ooi, Kian-Lee Tan:
  Guest Editors' Introduction: Special Section on Peer-to-Peer-Based Data Management. 785-786
  
• Alon Y. Halevy, Zachary G. Ives, Jayant Madhavan, Peter Mork, Dan Suciu, Igor Tatarinov:
  The Piazza Peer Data Management System. 787-798
  
• Shetal Shah, Krithi Ramamritham, Prashant J. Shenoy:
  Resilient and Coherence Preserving Dissemination of Dynamic Data Using Cooperating Peers. 799-812
  
• Heng Tao Shen, Yanfeng Shu, Bei Yu:
  Efficient Semantic-Based Content Search in P2P Network. 813-826
  
• Elisa Bertino, Elena Ferrari, Anna Cinzia Squicciarini:
  Trust-X: A Peer-to-Peer Framework for Trust Establishment. 827-842
  
• Li Xiong, Ling Liu:
  PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities. 843-857
  
• Karl Aberer, Anwitaman Datta, Manfred Hauswirth:
  Efficient, Self-Contained Handling of Identity in Peer-to-Peer Systems. 858-869
  
• Bin Cui, Beng Chin Ooi, Jianwen Su, Kian-Lee Tan:
  Main Memory Indexing: The Case for BD-Tree. 870-874
  
• Yew Kwong Woon, Wee Keong Ng, Ee-Peng Lim:
  A Support-Ordered Trie for Fast Frequent Itemset Discovery. 875-879
  

Volume 16, Number 8, August 2004

• Amitava Chatterjee, Anjan Rakshit:
  Influential Rule Search Scheme (IRSS)-A New Fuzzy Pattern Classifier. 881-893
  
• Hillol Kargupta, Rajeev Ayyagari, Samiran Ghosh:
  Learning Functions Using Randomized Genetic Code-Like Transformations: Probabilistic Properties and Experimentations. 894-908
  
• Carlos Ordonez, Edward Omiecinski:
  Efficient Disk-Based K-Means Clustering for Relational Databases. 909-921
  
• Guozhu Dong, Jiawei Han, Joyce M. W. Lam, Jian Pei, Ke Wang, Wei Zou:
  Mining Constrained Gradients in Large Databases. 922-938
  
• Staal A. Vinterbo:
  Privacy: A Machine Learning View. 939-948
  
• Chris Clifton, Robert Cooley, Jason Rennie:
  TopCat: Data Mining for Topic Identification in a Text Corpus. 949-964
  
• Kyong-Ho Lee, Yoon-Chul Choy, Sung-Bae Cho:
  An Efficient Algorithm to Compute Differences between Structured Documents. 965-979
  
• Geoffrey I. Webb, Zijian Zheng:
  Multistrategy Ensemble Learning: Reducing Error by Combining Ensemble Learning Techniques. 980-991
  
• Surajit Chaudhuri, Luis Gravano, Amélie Marian:
  Optimizing Top-k Selection Queries over Multimedia Repositories. 992-1009
  
• Joonsoo Bae, Hyerim Bae, Suk-Ho Kang, Yeongho Kim:
  Automatic Control of Workflow Processes Using ECA Rules. 1010-1023
  

Volume 16, Number 9, September 2004

• Philip S. Yu:
  EIC Editorial. 1025-
  
• Murat Kantarcioglu, Chris Clifton:
  Privacy-Preserving Distributed Mining of Association Rules on Horizontally Partitioned Data. 1026-1037
  
• Michihiro Kuramochi, George Karypis:
  An Efficient Algorithm for Discovering Frequent Subgraphs. 1038-1051
  
• Yin-Ling Cheung, Ada Wai-Chee Fu:
  Mining Frequent Itemsets without Support Threshold: With and without Item Constraints. 1052-1069
  
• Shiyong Lu, Arthur J. Bernstein, Philip M. Lewis:
  Correct Execution of Transactions at Different Isolation Levels. 1070-1081
  
• Hiranmay Ghosh, Santanu Chaudhury:
  Distributed and Reactive Query Planning in R-MAGIC: An Agent-Based Multimedia Retrieval System. 1082-1095
  
• Andreas Koeller, Elke A. Rundensteiner:
  Incremental Maintenance of Schema-Restructuring Views in SchemaSQL . 1096-1111
  
• Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar:
  Querying Imprecise Data in Moving Object Environments. 1112-1127
  
• Wil M. P. van der Aalst, Ton Weijters, Laura Maruster:
  Workflow Mining: Discovering Process Models from Event Logs. 1128-1142
  
• Jiun-Long Huang, Ming-Syan Chen:
  Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment. 1143-1156
  
• Tysen Leckie, Alec Yasinsac:
  Metadata for Anomaly-Based Security Protocol Attack Deduction. 1157-1168
  

Volume 16, Number 10, Ocotber 2004

• Yufei Tao, Jun Zhang, Dimitris Papadias, Nikos Mamoulis:
  An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces. 1169-1184
  
• Raghu Krishnapuram, Swarup Medasani, Sung-Hwan Jung, YoungSik Choi, Rajesh Balasubramaniam:
  Content-Based Image Retrieval Based on a Fuzzy Approach. 1185-1199
  
• Kyoung-Don Kang, Sang Hyuk Son, John A. Stankovic:
  Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases. 1200-1216
  
• Hee Beng Kuan Tan, Ni Lar Thein:
  Recovery of PTUIE Handling from Source Codes through Recognizing Its Probable Properties. 1217-1231
  
• Fosca Giannotti, Giuseppe Manco, Franco Turini:
  Specifying Mining Algorithms with Iterative User-Defined Aggregates. 1232-1246
  
• Charu C. Aggarwal:
  An Efficient Subspace Sampling Framework for High-Dimensional Data Reduction, Selectivity Estimation, and Nearest-Neighbor Search. 1247-1262
  
• Elisa Bertino, Barbara Carminati, Elena Ferrari, Bhavani M. Thuraisingham, Amar Gupta:
  Selective and Authentic Third-Party Distribution of XML Documents. 1263-1278
  
• Khaled M. Hammouda, Mohamed S. Kamel:
  Efficient Phrase-Based Document Indexing for Web Document Clustering. 1279-1296
  
• Christian A. Lang, Yuan-Chi Chang, John R. Smith:
  Making the Threshold Algorithm Access Cost Aware. 1297-1301
  
• Hung-Yu Chien:
  Efficient Time-Bound Hierarchical Key Assignment Scheme. 1301-1304
  
• Aixin Sun, Ee-Peng Lim, Wee Keong Ng, Jaideep Srivastava:
  Blocking Reduction Strategies in Hierarchical Text Classification. 1305-1308
  
• Guilin Wang, Feng Bao, Jianying Zhou, Robert H. Deng:
  Comments on "A Practical (t, n) Threshold Proxy Signature Scheme Based on the RSA Cryptosystem". 1309-1311
  

Volume 16, Number 11, November 2004

• Surajit Chaudhuri, Mayur Datar, Vivek R. Narasayya:
  Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution. 1313-1323
  
• Vijay Khatri, Sudha Ram, Richard T. Snodgrass:
  Augmenting a Conceptual Model with Geospatiotemporal Annotations. 1324-1338
  
• Marco Scarpa, Antonio Puliafito, Massimo Villari, Angelo Zaia:
  A Modeling Technique for the Performance Analysis of Web Searching Applications. 1339-1356
  
• Lidan Shou, Zhiyong Huang, Kian-Lee Tan:
  The Hierarchical Degree-of-Visibility Tree. 1357-1369
  
• Daxin Jiang, Chun Tang, Aidong Zhang:
  Cluster Analysis for Gene Expression Data: A Survey. 1370-1386
  
• Kevin Y. Yip, David W. Cheung, Michael K. Ng:
  HARP: A Practical Projected Clustering Algorithm. 1387-1397
  
• Yue Lu, Chew Lim Tan:
  Information Retrieval in Document Image Databases. 1398-1410
  
• Chun Yuan, Yu Chen, Zheng Zhang:
  Evaluation of Edge Caching/Offloading for Dynamic Content Delivery. 1411-1423
  
• Jian Pei, Jiawei Han, Behzad Mortazavi-Asl, Jianyong Wang, Helen Pinto, Qiming Chen, Umeshwar Dayal, Meichun Hsu:
  Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. 1424-1440
  
• Zohra Bellahsene:
  View Adaptation in the Fragment-Based Approach. 1441-1455
  

Volume 16, Number 12, December 2004

• Richard Jensen, Qiang Shen:
  Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches. 1457-1471
  
• Yan Huang, Shashi Shekhar, Hui Xiong:
  Discovering Colocation Patterns from Spatial Data Sets: A General Approach. 1472-1485
  
• Po-Whei Huang, Chu-Hui Lee:
  Image Database Design Based on 9D-SPA Representation for Spatial Relations. 1486-1496
  
• Syam Menon:
  Effective Reformulations for Task Allocation in Distributed Systems with a Large Number of Communicating Tasks. 1497-1508
  
• Radu Sion, Mikhail J. Atallah, Sunil Prabhakar:
  Rights Protection for Relational Data. 1509-1525
  
• Jianliang Xu, Baihua Zheng, Wang-Chien Lee, Dik Lun Lee:
  The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services. 1526-1542
  
• Albert Mo Kim Cheng, Seiya Fujii:
  Self-Stabilizing Real-Time OPS5 Production Systems. 1543-1554
  
• Yufei Tao, Dimitris Papadias:
  Range Aggregate Processing in Spatial Databases. 1555-1570
  
• Huaiqing Wang, Zhang Mingyi, Dongming Xu, Dan Zhang II:
  A Framework of Fuzzy Diagnosis. 1571-1582