IEEE Transactions on Knowledge and Data Engineering, Volume 12

Volume 12, Number 1, January/February 2000

Special Section on the 14th International Conference on Data Engineering

• 
  Elisa Bertino, Susan Darling Urban:
  Guest Editorial: Introduction to the Special Section. 1-2
• 
  Nick Koudas, Kenneth C. Sevcik:
  High Dimensional Similarity Joins: Algorithms and Performance Evaluation. 3-18
• 
  Yannis Theodoridis, Emmanuel Stefanakis, Timos K. Sellis:
  Efficient Cost Models for Spatial Queries Using R-Trees. 19-32
• 
  Scott T. Leutenegger, Mario Alberto López:
  The Effect of Buffering on the Performance of R-Trees. 33-44
• 
  Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel, Thomas Seidl:
  Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space. 45-57

Special Section on the 1997 International Workshop on Multimedia Information Systems

• 
  Elisa Bertino, Richard R. Muntz, Thomas C. Rakow:
  Guest Editorial: Introduction to the Special Section. 58-59
• 
  Leana Golubchik, V. S. Subrahmanian, Sherry Marcus, Joachim Biskup:
  Sync Classes: A Framework for Optimal Scheduling of Requests in Multimedia Storage Servers. 60-77
• 
  Gary J. Nutt, Scott A. Brandt, Adam J. Griff, Sam Siewert, Marty Humphrey, Toby S. Berk:
  Dynamically Negotiated Resource Management for Data Intensive Application Suites. 78-95

Regular Papers

• 
  Farokh B. Bastani:
  Editorial. 96-101
• 
  Elisa Bertino, Elena Ferrari, Marco Stolf:
  MPGS: An Interactive Tool for the Specification and Generation of Multimedia Presentations. 102-125
• 
  Steve Lawrence, C. Lee Giles, Sandiway Fong:
  Natural Language Grammatical Inference with Recurrent Neural Networks. 126-140
• 
  Krishna Kant, Youjip Won:
  Correction to "Server Capacity Planning for Web Traffic Workload". 141

Volume 12, Number 2, March/April 2000

Special Section - Papers for the 1998 IEEE Symposium on Reliable Distributed Systems

• 
  K. H. Kim, Chittur Subbaraman:
  The PSTR/SNS Scheme for Real-Time Fault Tolerance via Active Object Replication and Network Surveillance. 145-159
• 
  Sriram Rao, Lorenzo Alvisi, Harrick M. Vin:
  The Cost of Recovery in Message Logging Protocols. 160-173
• 
  Bina Ramamurthy, Shambhu J. Upadhyaya, Bharat K. Bhargava:
  Design and Analysis of an Integrated Checkpointing Recovery Scheme for Distributed Applications. 174-186
• 
  Dahlia Malkhi, Michael K. Reiter:
  An Architecture for Survivable Coordination in Large Distributed Systems. 187-202
• 
  Saurabh Bagchi, Balaji Srinivasan, Keith Whisnant, Zbigniew Kalbarczyk, Ravishankar K. Iyer:
  Hierarchical Error Detection in a Software Implemented Fault Tolerance (SIFT) Environment. 203-224

Fuzzy Databases

• 
  Weining Zhang, Ke Wang:
  An Efficient Evaluation of a Fuzzy Equi-Join Using Fuzzy Equality Indicators. 225-237

Query Processing

• 
  Jens Claußen, Alfons Kemper, Guido Moerkotte, Klaus Peithner, Michael Steinbrunn:
  Optimization and Evaluation of Disjunctive Queries. 238-260

Schema Evolution

• 
  Viviane Crestana-Jensen, Amy J. Lee, Elke A. Rundensteiner:
  Consistent Schema Version Removal: An Optimization Technique for Object-Oriented Views. 261-280

Data Mining

• 
  Mark Levene, Millist W. Vincent:
  Justification for Inclusion Dependency Normal Form. 281-291
• 
  Endre Boros, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Eddy Mayoraz, Ilya B. Muchnik:
  An Implementation of Logical Analysis of Data. 292-306

Data Structures and Algorithms

• 
  Bruno T. Messmer, Horst Bunke:
  Efficient Subgraph Isomorphism Detection: A Decomposition Approach. 307-323

Concise Papers

• 
  Peter Triantafillou, Stavros Christodoulakis, Costas Georgiadis:
  Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies. 324-330
• 
  Roman Slowinski, Daniel Vanderpooten:
  A Generalized Definition of Rough Approximations Based on Similarity. 331-336

Volume 12, Number 3, May/June 2000

Data Mining

• 
  Eui-Hong Han, George Karypis, Vipin Kumar:
  Scalable Parallel Data Mining for Association Rules. 377-352
• 
  Ke Wang, Huiqing Liu:
  Discovering Structural Association of Semistructured Data. 353-371
• 
  Mohammed Javeed Zaki:
  Scalable Algorithms for Association Mining. 372-390

Knowledge-Based Systems

• 
  Albert Mo Kim Cheng, Jeng-Rung Chen:
  Response Time Analysis of OPS5 Production Systems. 391-409

Multimedia Information Systems

• 
  Y. C. Tay, HweeHwa Pang:
  Load Sharing in Distributed Multimedia-on-Demand Systems. 410-428

Real-Time Databases

• 
  Jayant R. Haritsa, S. Seshadri:
  Real-Time Index Concurrency Control. 429-447

Fault-Tolerant Query Processing

• 
  Oliver Haase, Andreas Henrich:
  A Hybrid Representation of Vague Collections for Distributed Object Management Systems. 448-467

Concise Papers

• 
  Giovanni Maria Sacco:
  Dynamic Taxonomies: A Model for Large Information Bases. 468-479

Volume 12, Number 4, July/August 2000

Building Probabilistic Networks: Where do the numbers come from?

• 
  Marek J. Druzdzel, Linda C. van der Gaag:
  Building Probabilistic Networks: "Where Do the Numbers Come From?" Guest Editors Introduction. 481-486
• 
  Kathryn B. Laskey, Suzanne M. Mahoney:
  Network Engineering for Agile Belief Network Models. 487-498
• 
  Stefano Monti, Giuseppe Carenini:
  Dealing with the Expert Inconsistency in Probability Elicitation. 499-508
• 
  Daniel Nikovski:
  Constructing Bayesian Networks for Medical Diagnosis from Incomplete and Partially Correct Statistics. 509-516
• 
  Leonard Leibovici, Michal Fishman, Henrik C. Schønheyder, Christian Riekehr, Brian Kristensen, Ilana Shraga, Steen Andreassen:
  A Causal Probabilistic Network for Optimal Treatment of Bacterial Infections. 517-528

Object-Oriented Databases

• 
  John Grant, Jarek Gryz, Jack Minker, Louiqa Raschid:
  Logic-Based Query Optimization for Object Databases. 529-547
• 
  Antonio Albano, Giuseppe Antognoni, Giorgio Ghelli:
  View Operations on Objects with Roles for a Statically Typed Database Language. 548-567

Temporal Databases

• 
  Curtis E. Dyreson, William S. Evans, Hong Lin, Richard T. Snodgrass:
  Efficiently Supported Temporal Granularities. 568-587

Active and Deductive Databases

• 
  Elisa Bertino, Giovanna Guerrini, Isabella Merlo:
  Trigger Inheritance and Overriding in an Active Object Database System. 588-608

Mobile Information Systems

• 
  Shou-Chih Lo, Arbee L. P. Chen:
  An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment. 609-620

Real-Time Databases

• 
  Victor B. Lortz, Kang G. Shin, Jinho Kim:
  MDARTS: A Multiprocessor Database Architecture for Hard Real-Time Systems. 621-644

Survey

• 
  Matthias Nicola, Matthias Jarke:
  Performance Modeling of Distributed and Replicated Databases. 645-672

Volume 12, Number 5, September/October 2000

ICDE 1999

• 
  Masaru Kitsuregawa, Mike P. Papazoglou, Calton Pu:
  Guest Editors' Introduction - Papers from ICDE 1999. 673-674
• 
  Davood Rafiei, Alberto O. Mendelzon:
  Querying Time Series Data Based on Similarity. 675-693
• 
  Kian-Lee Tan, Cheng Hian Goh, Beng Chin Ooi:
  Query Rewriting for SWIFT (First) Answers. 694-714
• 
  Wei Wang, Jiong Yang, Richard R. Muntz:
  An Approach to Active Spatial Data Mining Based on Statistical Information. 715-728
• 
  Mohand-Said Hacid, Cyril Decleir, Jacques Kouloumdjian:
  A Database Approach for Modeling and Querying Video Data. 729-750
• 
  Guido Proietti, Christos Faloutsos:
  Analysis of Range Queries and Self-Spatial Join Queries on Real Region Datasets Stored Using an R-Tree. 751-762
• 
  Chung-Min Chen, Rakesh K. Sinha:
  Analysis and Comparison of Declustering Schemes for Interactive Navigation Queries. 763-778
• 
  Athman Bouguettaya, Boualem Benatallah, Lily Hendra, Mourad Ouzzani, James Beard:
  Supporting Dynamic Interactions among Web-Based Information Sources. 779-801
• 
  Stavros Papastavrou, George Samaras, Evaggelia Pitoura:
  Mobile Agents for World Wide Web Distributed Database Access. 802-820
• 
  Farokh B. Bastani:
  Editorial. 821-823

Active and Deductive Databases

• 
  Nick Bassiliades, Ioannis P. Vlahavas, Ahmed K. Elmagarmid:
  E-DEVICE: An Extensible Active Knowledge Base System with Multiple Rule Type Support. 824-844
• 
  Francesco Buccafurri, Nicola Leone, Pasquale Rullo:
  Enhancing Disjunctive Datalog by Constraints. 845-860

Errata

• 
  Ling Liu, Calton Pu, Wei Tang:
  Correction to "Continual Queries for Internet Scale Event-Driven Information Delivery". 861

Volume 12, Number 6, November/December 2000

Secure Databases

• 
  Sang Hyuk Son, Ravi Mukkamala, Rasikan David:
  Integrating Security and Real-Time Requirements Using Covert Channel Capacity. 865-879
• 
  Indrajit Ray, Luigi V. Mancini, Sushil Jajodia, Elisa Bertino:
  ASEP: A Secure and Flexible Commit Protocol for MLS Distributed Database Systems. 880-899
• 
  Alexander Brodsky, Csilla Farkas, Sushil Jajodia:
  Secure Databases: Constraints, Inference Channels, and Monitoring Disclosures. 900-919

Spatial Database Systems

• 
  Kian-Lee Tan, Beng Chin Ooi, David J. Abel:
  Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases. 920-937
• 
  Nebojsa Stefanovic, Jiawei Han, Krzysztof Koperski:
  Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes. 938-958

Heterogeneous Databases

• 
  Chun-Nan Hsu, Craig A. Knoblock:
  Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems. 959-978

Object-Oriented Databases

• 
  Stanley Y. W. Su, Sanjay Ranka, Xiang He:
  Performance Analysis of Parallel Query Processing Algorithms for Object-Oriented Databases. 979-997