IEEE Transactions on Knowledge and Data Engineering, Volume 10

Volume 10, Number 1, January/February 1998

Temporal Databases

• 
  Anil Kumar, Vassilis J. Tsotras, Christos Faloutsos:
  Designing Access Methods for Bitemporal Databases. 1-20
• 
  Avigdor Gal, Opher Etzion:
  A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning. 21-37

Spatial Databases

• 
  Eliseo Clementini, Paolino Di Felice:
  Topological Invariants for Lines. 38-54

Active Databases

• 
  Stanley Y. W. Su, Ramamohanrao S. Jawadi, Prashant Cherukuri, Qiang Li, Richard Nartey:
  OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server. 55-75

Knowledge-Based Systems

• 
  Paolo Liberatore, Marco Schaerf:
  Arbitration (or How to Merge Knowledge Bases). 76-90

Logic Programming

• 
  Jeffrey J. P. Tsai, Bing Li, Thomas J. Weigert:
  A Logic-Based Transformation System. 91-107
• 
  Li-Yan Yuan, Jia-Huai You:
  Coherence Approach to Logic Program Revision. 108-119

Database Integrity and Security

• 
  Elisa Bertino, Sushil Jajodia, Luigi V. Mancini, Indrajit Ray:
  Advanced Transaction Processing in Multilevel Secure File Stores. 120-135

Data Structures and Algorithms

• 
  Ming-Ling Lo, Chinya V. Ravishankar:
  The Design and Implementation of Seeded Trees: An Efficient Method for Spatial Joins. 136-152
• 
  Jonathan E. Cook, Alexander L. Wolf, Benjamin G. Zorn:
  A Highly Effective Partition Selection Policy for Object Database Garbage Collection. 153-172
• 
  Alexander Thomasian:
  Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing. 173-189

Concise Paper

• 
  Alex Lopez-Suarez, Mohamed S. Kamel:
  Reorganizing Knowledge to Improve Performance. 190-191

Volume 10, Number 2, March/April 1998

Data Mining

• 
  Colin L. Carter, Howard J. Hamilton:
  Efficient Attribute-Oriented Generalization for Knowledge Discovery from Large Databases. 193-208
• 
  Ming-Syan Chen, Jong Soo Park, Philip S. Yu:
  Efficient Data Mining for Path Traversal Patterns. 209-221
• 
  Claudio Bettini, Xiaoyang Sean Wang, Sushil Jajodia, Jia-Ling Lin:
  Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences. 222-237

Knowledge-Based Systems

• 
  Blaz Zupan, Albert Mo Kim Cheng:
  Optimization of Rule-Based Systems Using State Space Graphs. 238-254

Object-Oriented Databases

• 
  Qing Li, Frederick H. Lochovsky:
  ADOME: An Advanced Object Modeling Environment. 255-276

Temporal Databases

• 
  Claudio Bettini, Xiaoyang Sean Wang, Sushil Jajodia:
  Temporal Semantic Assumptions and Their Use in Databases. 277-296
• 
  Debabrata Dey, Terence M. Barron, Aditya N. Saharia:
  A Decision Model for Choosing the Optimal Level of Storage in Temporal Databases. 297-309

Spatial Databases

• 
  Bongki Moon, Joel H. Saltz:
  Scalability Analysis of Declustering Methods for Multidimensional Range Queries. 310-327

Database Integrity

• 
  Levent V. Orman:
  Differential Relational Calculus for Integrity Maintenance. 328-341

Correspondence

• 
  Jung-Hua Wang:
  Principal Interconnections in Higher Order Hebbian-Type Associative Memories. 342-345
• 
  Noel Bryson, Ayodele Mobolurin:
  A Qualitative Discriminant Approach for Generating Quantitative Belief Functions. 345-348

Volume 10, Number 3, May/June 1998

Active and Deductive Databases

• 
  Elena Baralis, Stefano Ceri, Stefano Paraboschi:
  Compile-Time and Runtime Analysis of Active Behaviors. 353-370

Object-Oriented Databases

• 
  Wang-Chien Lee, Dik Lun Lee:
  Dictionary: A New Access Method for Query Processing in Object-Oriented Databases. 371-388

Temporal Databases

• 
  Stanley Y. W. Su, Soon J. Hyun, Hsin-Hsing M. Chen:
  Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases. 389-408

Spatial Databases

• 
  Ning Jing, Yun-Wu Huang, Elke A. Rundensteiner:
  Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation. 409-432

Multimedia Information

• 
  K. Selçuk Candan, P. Venkat Rangan, V. S. Subrahmanian:
  Collaborative Multimedia Systems: Synthesis of Media Objects. 433-457

Database Updates

• 
  Alex Delis, Nick Roussopoulos:
  Techniques for Update Handling in the Enhanced Client-Server DBMS. 458-476

Query Processing

• 
  Weiyi Meng, Clement T. Yu, Wei Wang, Naphtali Rishe:
  Performance Analysis of Three Text-Join Algorithms. 477-492

Concise Papers

• 
  Fa-Chung Fred Chen, Margaret H. Dunham:
  Common Subexpression Processing in Multiple-Query Processing. 493-499
• 
  Toby J. Teorey, Wee Teck Ng:
  Dependability and Performance Measures for the Database Practitioner. 499-503
• 
  Venkat N. Gudivada:
  ThetaR-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity. 504-512

Volume 10, Number 4, July/August 1998

Knowledge-Based Systems

• 
  Paul E. van der Vet, Nicolaas J. I. Mars:
  Bottom-Up Construction of Ontologies. 513-526
• 
  Dieter Fensel, Jürgen Angele, Rudi Studer:
  The Knowledge Acquisition and Representation Language KARL. 527-550

Requirements Analysis

• 
  Jonathan Lee, John-Yih Kuo:
  New Approach to Requirements Trade-Off Analysis for Complex Systems. 551-562

Machine Learning

• 
  Sudeshna Sarkar, P. P. Chakrabarti, Sujoy Ghose:
  A Framework for Learning in Search-Based Systems. 563-575

Object-Oriented Databases

• 
  Domenico Beneventano, Sonia Bergamaschi, Stefano Lodi, Claudio Sartori:
  Consistency Checking in Complex Object Database Schemata with Integrity Constraints. 576-598

Temporal Databases

• 
  Kristian Torp, Leo Mark, Christian S. Jensen:
  Efficient Differential Timeslice Computation. 599-611
• 
  Elisa Bertino, Elena Ferrari:
  Temporal Synchronization Models for Multimedia Data. 612-631

Spatial Databases

• 
  Shashi Shekhar, Sivakumar Ravada, Vipin Kumar, Douglas Chubb, Greg Turner:
  Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems. 632-655

Concise Paper

• 
  Elisa Bertino, Elena Ferrari, Giovanna Guerrini:
  Navigational Accesses in a Temporal Object Model. 656-665

Correspondence

• 
  T. V. Manoj, John Leena, Rajan B. Soney:
  Knowledge Representation Using Fuzzy Petri Nets - Revisited. 666-667
• 
  Kian-Lee Tan, Jeffrey Xu Yu:
  Generating Broadcast Programs that Support Range Queries. 668-672

Volume 10, Number 5, September/October 1998

Constraint Satisfaction

• 
  Makoto Yokoo, Edmund H. Durfee, Toru Ishida, Kazuhiro Kuwabara:
  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms. 673-685
• 
  Alberto Belussi, Elisa Bertino, Barbara Catania:
  An Extended Algebra for Constraint Databases. 686-705

Knowledge-Based Systems

• 
  Michel Benaroch:
  Goal-Directed Reasoning with ACE-SSM. 706-726

Active and Deductive Databases

• 
  David B. Kemp, Kotagiri Ramamohanarao:
  Efficient Recursive Aggregation and Negation in Deductive Databases. 727-745

Multimedia Information Systems

• 
  John D. N. Dionisio, Alfonso F. Cardenas:
  Unified Data Model for Representing Multimedia, Timeline, and Simulation Data. 746-767

Object-Oriented Databases

• 
  Harumi A. Kuno, Elke A. Rundensteiner:
  Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation. 768-792

Temporal Databases

• 
  Shashi K. Gadia, Sunil S. Nair:
  Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases. 793-807

Heterogeneous Databases

• 
  Anthony Tomasic, Louiqa Raschid, Patrick Valduriez:
  Scaling Access to Heterogeneous Data Sources with DISCO. 808-823

Storage Organization

• 
  Chye-Lin Chee, Hongjun Lu, Hong Tang, C. V. Ramamoorthy:
  Adaptive Prefetching and Storage Reorganization In A Log-Structured Storage System. 824-838

Query Processing

• 
  Takahiro Hara, Kaname Harumoto, Masahiko Tsukamoto, Shojiro Nishio:
  Database Migration: A New Architecture for Transaction Processing in Broadband Networks. 839-854

Concise Paper

• 
  Peter Zabback, Ibrahim H. Önyüksel, Peter Scheuermann, Gerhard Weikum:
  Database Reorganization in Parallel Disk Arrays with I/O Service Stealing. 855-858

Correspondence

• 
  Le Gruenwald, Yu-Wei Chen, Jing Huang:
  Effects of Update Techniques on Main Memory Database System Performance. 859-861

Addenda

• 
  Simon Parsons:
  Addendum to "Current Approaches to Handling Imperfect Information in Data and Knowledge Bases". 862
• 
  Sha Guo, Wei Sun, Mark Allen Weiss:
  Addendum to "On Satisfiability, Equivalence, and Implication Problems Involving Conjunctive Queries in Database Systems". 863

Volume 10, Number 6, November/December 1998

Editorial

• 
  Farokh B. Bastani:
  Introducing New Advisory Board and Editorial Board Members. 865-867

Special Section on Data and Knowledge Management in Multimedia Systems - Part I (Part II: TKDE 11(3))

• 
  P. Bruce Berra, Arif Ghafoor:
  Guest Editors' Introduction to Part I of the Special Section on Data and Knowledge Management in Multimedia Systems. 868-871

Image Retrieval

• 
  Wesley W. Chu, Chih-Cheng Hsu, Alfonso F. Cardenas, Ricky K. Taira:
  Knowledge-Based Image Retrieval with Spatial and Temporal Constructs. 872-888
• 
  Flip Korn, Nikolaos D. Sidiropoulos, Christos Faloutsos, Eliot L. Siegel, Zenon Protopapas:
  Fast and Effective Retrieval of Medical Tumor Shapes. 889-904
• 
  Michael Ortega, Yong Rui, Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra, Thomas S. Huang:
  Supporting Ranked Boolean Similarity Queries in MARS. 905-925
• 
  Wendy Chang, Gholamhosein Sheikholeslami, Jia Wang, Aidong Zhang:
  Data Resource Selection in Distributed Visual Information Systems. 926-946

Video Data Modeling

• 
  Haitao Jiang, Ahmed K. Elmagarmid:
  WVTDB - A Semantic Content-Based Video Database System on the World Wide Web. 947-966
• 
  Gulrukh Ahanger, Thomas D. C. Little:
  Automatic Composition Techniques for Video Production. 967-987

Special Section Concise Papers

• 
  Nevenka Dimitrova, Thomas McGee, Herman Elenbaas, Jacquelyn Martino:
  Video Content Management in Consumer Devices. 988-995
• 
  Mihael Ankerst, Hans-Peter Kriegel, Thomas Seidl:
  A Multistep Approach for Shape Similarity Search in Image Databases. 996-1004

Correspondence

• 
  Paolino Di Felice, Ugo Madama:
  Reducing the Storage Requirements of a Perfect Hash Function. 1005-1007

Concise Paper

• 
  Trevor T. Moores:
  Objective vs. Subjective Measures of Error-Proneness for Rule-Based Programs. 1008-1012