IEEE Transactions on Knowledge and Data Engineering, Volume 9

Volume 9, Number 1, January/February 1997

Editorial

• 
  Farokh B. Bastani:
  Acknowledging TKDE's Fine Past and Looking to an Even Better Future. 1-2

Knowledge Representation

• 
  Walling R. Cyre:
  Capture, Integration, and Analysis of Digital System Requirements with Conceptual Graphs. 8-23

Rule-Based Systems

• 
  Gary W. Rosenwald, Chen-Ching Liu:
  Rule-Based System Validation through Automatic Identification of Equivalence Classes. 24-31

Deductive Databases

• 
  Raymond T. Ng:
  Semantics, Consistency, and Query Processing of Empirical Deductive Databases. 32-49

Object Oriented Database

• 
  Ling Liu, Roberto V. Zicari, Walter L. Hürsch, Karl J. Lieberherr:
  The Role of Polymorphic Reuse Mechanisms in Schema Evolution in an Object-Oriented Database. 50-67

Database Versioning Schemes

• 
  Paul M. Bober, Michael J. Carey:
  Indexing for Multiversion Locking: Alternatives and Performance Evaluation. 68-84

Secure Databases

• 
  Elisa Bertino, Pierangela Samarati, Sushil Jajodia:
  An Extended Authorization Model for Relational Databases. 85-101

Spatial Databases

• 
  Shashi Shekhar, Duen-Ren Liu:
  CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. 102-119

Temporal Query Languages

• 
  Abdullah Uz Tansel, Erkan Tin:
  The Expressive Power of Temporal Relational Query Languages. 120-134

Concurrency Control

• 
  Lisa Cingiser DiPippo, Victor Fay Wolfe:
  Object-Based Semantic Real-Time Concurrency Control with Bounded Imprecision. 135-147

Hashing Method

• 
  C. Y. Chen, H. F. Lin, Chin-Chen Chang, Richard C. T. Lee:
  Optimal Bucket Allocation Design of k-ary MKH Files for Partial Match Retrieval. 148-160

Concise Papers

• 
  Michel Benaroch:
  Toward the Notion of a Knowledge Repository for Financial Risk Management. 161-167
• 
  Mirsad Hadzikadic, Benjamin F. Bohren:
  Learning to Predict: INC2.5. 168-173
• 
  Piero Fraternali, Stefano Paraboschi:
  Ordering and Selecting Production Rules for Constraint Maintenance: Complexity and Heuristic Solution. 173-178
• 
  Ye-In Chang:
  Alternating Hashing for Expansible Files. 179-185
• 
  Robert C. Goldstein, Christian Wagner:
  Database Management with Sequence Trees and Tokens. 186-192

Volume 9, Number 2, March/April 1997

Search Methods

• 
  Susan E. Lander, Victor R. Lesser:
  Sharing Metainformation to Guide Cooperative Search Among Heterogeneous Reusable Agents. 193-208

Knowledge Acquisition

• 
  Hiroko Fujihara, Dick B. Simmons, Newton C. Ellis, Robert E. Shannon:
  Knowledge Conceptualization Tool. 209-220

Rule-Based Processing

• 
  Mysore Ramaswamy, Sumit Sarkar, Ye-Sho Chen:
  Using Directed Hypergraphs to Verity Rule-Based Expert Systems. 221-237

Natural Language Interface

• 
  Nabil R. Adam, Aryya Gangopadhyay:
  A Form-Based Natural Language Front-End to a CIM Database. 238-250

Database Views

• 
  Lars Bækgaard, Leo Mark:
  Incremental Computation of Set Difference Views. 251-261

Concurrency Control

• 
  Kun-Lung Wu, Philip S. Yu, Calton Pu:
  Divergence Control Algorithms for Epsilon Serializability. 262-274

Object-Oriented Systems

• 
  Vijay K. Vaishnavi, Gary C. Buchanan, William L. Kuechler Jr.:
  A Data/Knowledge Paradigm for the Modeling and Design of Operations Support Systems. 275-291

Secure Databases

• 
  Xiaolei Qian, Teresa F. Lunt:
  A Semantic Framework of the Multilevel Secure Relational Model. 292-301

Data Compression

• 
  Alistair Moffat, Justin Zobel, Neil Sharman:
  Text Compression for Dynamic Document Databases. 302-313
• 
  Wee Keong Ng, Chinya V. Ravishankar:
  Block-Oriented Compression Techniques for Large Statistical Databases. 314-328

Concise Papers

• 
  Terry R. Payne, Peter Edwards, Claire L. Green:
  Experience with Rule Induction and k-Nearest Neighbor Methods for Interface Agents that Learn. 329-335
• 
  Tzung-Pei Hong, Shian-Shyong Tseng:
  A Generalized Version Space Learning Algorithm for Noisy and Uncertain Data. 336-340
• 
  Betty H. C. Cheng, Jun-Jang Jeng:
  Reusing Analogous Components. 341-349

Correspondence on Recent Developments

• 
  Daniel Alexander Ford:
  Dismountable Media Management in Tertiary Storage Systems. 350-351

Volume 9, Number 3, May/June 1997

Algorithms and Data Structures

• 
  Tomasz Imielinski, S. Viswanathan, B. R. Badrinath:
  Data on Air: Organization and Access. 353-372
• 
  Christos Faloutsos, H. V. Jagadish, Yannis Manolopoulos:
  Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperectangles. 373-383
• 
  Ming-Syan Chen, Philip S. Yu:
  Optimal Design of Multiple Hash Tables for Concurrency Control. 384-390
• 
  Peter J. Varman, Rakesh M. Verma:
  An Efficient Multiversion Access STructure. 391-409
• 
  Scott T. Leutenegger, David M. Nicol:
  Efficient Bulk-Loading of Gridfiles. 410-420
• 
  Alexander Thomasian:
  A Performance Comparison of Locking Methods with Limited Wait Depth. 421-434
• 
  Euripides G. M. Petrakis, Christos Faloutsos:
  Similarity Searching in Medical Image Databases. 435-447

Nonmonotonic Reasoning

• 
  Marco Cadoli, Thomas Eiter, Georg Gottlob:
  Default Logic as a Query Language. 448-463

Query Languages and Processing

• 
  Abdullah Uz Tansel:
  Temporal Relational Data Model. 464-479
• 
  Nikos A. Lorentzos, Yannis G. Mitsopoulos:
  SQL Extension for Interval Data. 480-499

Concise Papers

• 
  Elisa Bertino, Paola Foscoli:
  On Modeling Cost Functions for Object-Oriented Databases. 500-508
• 
  Timothy Griffin, Leonid Libkin, Howard Trickey:
  An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions. 508-511

Volume 9, Number 4, July/August 1997

Information Security

• 
  Pai-Cheng Chu:
  Cell Suppression Methodology: The Importance of Suppressing Marginal Totals. 513-523
• 
  Pierangela Samarati, Elisa Bertino, Alessandro Ciampichetti, Sushil Jajodia:
  Information Flow Control in Object-Oriented Systems. 524-538

Nonmonotonic Reasoning

• 
  Nicola Leone, Pasquale Rullo, Antonella Mecchia, Giuseppe Rossi:
  A Deductive Environment for Dealing with Objects and Nonmonotonic Reasoning. 539-558
• 
  R. Ramesh, Weidong Chen:
  Implementation of Tabled Evaluation with Delaying in Prolog. 559-574

Data Mining

• 
  Surnjani Djoko, Diane J. Cook, Lawrence B. Holder:
  An Emprirical Study of Domain Knowledge and Its Benefits to Substructure Discovery. 575-586

Database Evolution and Updates

• 
  Weidong Chen:
  Programming with Logical Queries, Bulk Updates, and Hypothetical Reasoning. 587-599
• 
  Young-Gook Ra, Elke A. Rundensteiner:
  A Transparent Schema-Evolution System Based on Object-Oriented View Technology. 600-624

Application-Oriented Intelligent Systems

• 
  Hon Wai Chun, Edmund Ming-Kit Lai:
  Intelligent Critic System for Architectural Design. 625-639

Concise Papers

• 
  Ophir Frieder, Hava T. Siegelmann:
  Multiprocessor Document Allocation: A Genetic Algorithm Approach. 640-642
• 
  Huan Liu, Rudy Setiono:
  Feature Selection via Discretization. 642-645
• 
  Stamatis Vassiliadis, George Triantafyllos, Walid Kobrosly:
  Establishing the Relevancy of the Bookkeeping Libraries to the Functional Testing of Computer Implementations. 646-652
• 
  Sakti Pramanik, Walid R. Tout:
  The NUMA with Clusters of Processors for Parallel Join. 653-660
• 
  Shiuh-Pyng Shieh, Virgil D. Gligor:
  On a Pattern-Oriented Model for Intrusion Detection. 661-667
• 
  Ivo Majetic, Ernst L. Leiss:
  Authorization and Revocation in Object-Oriented Databases. 668-672

Volume 9, Number 5, September/October 1997

Special Section: Building Systems with Knowledge and Data Engineering Techniques

• 
  David L. Spooner:
  Guest Editor's Introduction: Research Surveys on Building Systems with Knowledge and Data Engineering Techniques. 673-674
• 
  Vijay S. Mookerjee, Michael V. Mannino:
  Sequential Decision Models for Expert System Optimization. 675-687
• 
  Robert Rush, William A. Wallace:
  Elecitation of Knowledge from Multiple Experts Using Network Inference. 688-696
• 
  Vijayalakshmi Atluri, Sushil Jajodia, Elisa Bertino:
  Transaction Processing in Multilevel Secure Databases with Kernelized Architectures: Challenges and Solutions. 697-708

Machine Learning and Knowledge Acquisition

• 
  Se June Hong:
  R-MINI: An Iterative Approach for Generating Minimal Rules from Examples. 709-717
• 
  Se June Hong:
  Use of Contextaul Information for Feature Ranking and Discretization. 718-730
• 
  Khanh P. V. Doan, Kit Po Wong:
  SHAPES: A Novel Approach for Learning Search Heuristics in Under-Constrained Optimization Problems. 731-746
• 
  Yuan Yan Tang, Hong Ma, Dihua Xi, Xiaogang Mao, Ching Y. Suen:
  Modified Fractal Signature (MFS): A New Approach to Document Analysis for Automatic Knowledge Acquisition. 747-762

Temporal Processing

• 
  Paolo Terenziani:
  Integrating Calendar Dates and Qualitative Temporal Constraints in the Treatment of Periodic Events. 763-783

Database Updates

• 
  Danilo Montesi, Elisa Bertino, Maurizio Martelli:
  Transactions and Updates in Deductive Databases. 784-797
• 
  Uday R. Kulkarni, Richard G. Ramirez:
  Independently Updated Views. 798-812

Data Mining

• 
  Jong Soo Park, Ming-Syan Chen, Philip S. Yu:
  Using a Hash-Based Method with Transaction Trimming for Mining Association Rules. 813-825

Concise Paper

• 
  June Sung Park, Varadharajan Sridhar:
  Probabilistic Model and Optimal Reorganization of B+-Tree with Physical Clustering. 826-832

Volume 9, Number 6, November/December 1997

Knowledge-Based Systems

• 
  Caroline C. Hayes, Michael I. Parzen:
  QUEM: An Achievement Test for Knowledge-Based Systems. 838-847

Active and Deductive Databases

• 
  Luigi Palopoli, Riccardo Torlone:
  Generalized Production Rules as a Basis for Integrating Active and Deductive Databases. 848-862

Internet Technologies

• 
  Shih-Hao Li, Peter B. Danzig:
  Boolean Similarity Measures for Resource Discovery. 863-876

Database Mining

• 
  Andrew K. C. Wong, Yang Wang:
  High-Order Pattern Discovery from Discrete-Valued Data. 877-893

Reasoning Systems

• 
  Xubo Zhang, Z. Meral Özsoyoglu:
  Implication and Referential Constraints: A New Formal Reasoning. 894-910
• 
  Soumitra Dutta, Berend Wierenga, Arco Dalebout:
  Case-Based Reasoning Systems: From Automation to Decision-Aiding and Simulation. 911-922
• 
  Silvano Mussi:
  Strategic Reasoning Under Trade-Offs Between Action Costs and Advantages. 923-940

Query Processing

• 
  Chiang Lee, Chia-Jung Chen:
  Query Optimization in Multidatabase Systems Considering Schema Conflicts. 941-955

Schema Design

• 
  Lei Zhou, Elke A. Rundensteiner, Kang G. Shin:
  Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation. 956-977

Multimedia Information Systems

• 
  Jian-Kang Wu:
  Content-Based Indexing of Multimedia Databases. 978-989

Machine Learning

• 
  Jiming Liu, Michel C. Desmarais:
  A Method of Learning Implication Networks from Empirical Data: Algorithm and Monte-Carlo Simulation-Based Validation. 990-1004

Concise Paper

• 
  Chee Yong Chan, Beng Chin Ooi:
  Efficient Scheduling of Page Access in Index-Based Join Processing. 1005-1011