IEEE Transactions on Knowledge and Data Engineering, Volume 8

Volume 8, Number 1, February 1996

Special Issue on Secure Database Systems Technology

• 
  Bhavani Thuraisingham, T. C. Ting:
  Guest Editors' Introduction to the Special Issue on Secure Database Systems Technology. 1-2
• 
  Xiaolei Qian, Teresa F. Lunt:
  A MAC Policy Framework for Multilevel Relational Databases. 3-15
• 
  Roshan K. Thomas, Ravi S. Sandhu:
  A Trusted Subject Architecture for Multilevel Secure Object-Oriented Databases. 16-31
• 
  Kenneth P. Smith, Barbara T. Blaustein, Sushil Jajodia, LouAnna Notargiacomo:
  Correctness Criteria for Multilevel Secure Transactions. 32-45
• 
  Donald G. Marks:
  Inference in MLS Database Systems. 46-55
• 
  Harry S. Delugach, Thomas H. Hinke:
  Wizard: A Database Inference Analysis and Detection System. 56-66
• 
  Elisa Bertino, Claudio Bettini, Elena Ferrari, Pierangela Samarati:
  A Temporal Access Control Mechanism for Database Systems. 67-80
• 
  Vijay Varadharajan, Claudio Calvelli:
  An Access Control Model and Its Use in Representing Mental Health Application Access Policy. 81-95

Regular Papers

• 
  Amit Konar, Ajit K. Mandal:
  Uncertainty Management in Expert Systems Using Fuzzy Petri Nets. 96-105
• 
  Ricardo R. Gudwin, Fernando A. C. Gomide, Márcio L. Andrade Netto, Maurício F. Magalhães:
  Knowledge Processing in Control Systems. 106-119
• 
  M. Srinivas, Lalit M. Patnaik:
  Genetic Search: Analysis Using Fitness Moments. 120-133
• 
  Sumit Sarkar, Ishwar Murthy:
  Constructing Efficient Belief Network Structures With Expert Provided Information. 134-143
• 
  Suh-Yin Lee, Ruey-Long Liou:
  A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems. 144-156
• 
  Eric N. Hanson:
  The Design and Implementation of the Ariel Active Database Rule System. 157-172
• 
  Sunro Lee, Robert M. O'Keefe:
  The Effect of Knowledge Representation Schemes on Maintainability of Knowledge-Based Systems. 173-178
• 
  Gerald A. Sullivan:
  A Knowledge-Based Control Architecture with Interactive Reasoning Functions. 179-183
• 
  Christian W. Omlin, C. Lee Giles:
  Rule Revision With Recurrent Neural Networks. 183-188
• 
  Jui-Shang Chiu, Arbee L. P. Chen:
  A Note on "Incomplete Relational Database Models Based on Intervals". 189-191

Volume 8, Number 2, April 1996

• 
  Benjamin W. Wah:
  Editorial: Four Named to Join Editorial Board of IEEE Transactions on Knowledge and Data Engineering. 193-194
• 
  Wray L. Buntine:
  A Guide to the Literature on Learning Probabilistic Networks from Data. 195-210
• 
  Carl G. Looney:
  Advances in Feedforward Neural Networks: Demystifying Knowledge Acquiring Black Boxes. 211-226
• 
  John F. Roddick, Noel G. Craske, Thomas J. Richards:
  Handling Discovered Structure in Database Systems. 227-240
• 
  John Jeffrey, Jorge Lobo, Tadao Murata:
  A High-Level Petri Net for Goal-Directed Semantics of Horn Clause Logic. 241-259
• 
  David Botzer, Opher Etzion:
  Optimization of Materialization Strategies for Derived Data Elements. 260-272
• 
  Arbee L. P. Chen, Jui-Shang Chiu, Frank Shou-Cheng Tseng:
  Evaluating Aggregate Operations Over Imprecise Data. 273-284
• 
  Hiroshi Ishikawa, Yasuo Yamane, Yoshio Izumida, Nobuaki Kawato:
  An Object-Oriented Database System Jasmine: Implementation, Application, and Extension. 285-304
• 
  Peter Triantafillou, David J. Taylor:
  VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems. 305-321
• 
  LuoQuan Zheng, Per-Åke Larson:
  Speeding up External Mergesort. 322-332
• 
  Athman Bouguettaya:
  On-Line Clustering. 333-339
• 
  Ming-Syan Chen, Philip S. Yu, Tao-Heng Yang:
  On Coupling Multiple Systems With A Global Buffer. 339-344
• 
  Alessandro Artale, Francesca Cesarini, Giovanni Soda:
  Describing Database Objects in a Concept Language Environment. 345-351
• 
  Xiao-Jia M. Zhou, Tharam S. Dillon:
  Correction to a Footnote in "Theoretical and Practical Considerations of Uncertainty and Complexity in Automated Knowledge Acquisition". 351

Volume 8, Number 3, June 1996

• 
  Simon Parsons:
  Current Approaches to Handling Imperfect Information in Data and Knowledge Bases. 353-372
• 
  Jiawei Han, Yue Huang, Nick Cercone, Yongjian Fu:
  Intelligent Query Answering by Knowledge Discovery Techniques. 373-390
• 
  Subrata Mazumdar, Aurel A. Lazar:
  Objective-Driven Monitoring for Broadband Networks. 391-402
• 
  Kai Finke, Matthias Jarke, Roland Soltysiak, Peter Szczurko:
  Testing Expert Systems in Process Control. 403-415
• 
  Ming-Syan Chen, Philip S. Yu, Kun-Lung Wu:
  Optimization of Parallel Execution for Multi-Join Queries. 416-428
• 
  Myra Spiliopoulou, Michael Hatzopoulos, Yannis Cotronis:
  Parallel Optimization of Large Join Queries with Set Operators and Aggregates in a Parallel Environment Supporting Pipeline. 429-445
• 
  Jukka Teuhola:
  Path Signatures: A Way to Speed Up Recursion in Relational Databases. 446-454
• 
  Tiziana Catarci, Shi-Kuo Chang, Maria Francesca Costabile, Stefano Levialdi, Giuseppe Santucci:
  A Graph-Based Framework for Multiparadigmatic Visual Access to Databases. 455-475
• 
  Jun-ichi Aoe, Katsushi Morimoto, Masami Shishibori, Ki-Hong Park:
  A Trie Compaction Algorithm for a Large Set of Keys. 476-491
• 
  Larry M. Stephens, Yufeng Chen:
  Principles for Organizing Semantic Relations in Large Knowledge Bases. 492-496
• 
  Stephen T. C. Wong, Satoshi Tojo:
  A Deductive Object-Oriented Database System for Situated Inference in Law. 496-503
• 
  Joan Peckham, Fred J. Maryanski, Steven A. Demurjian:
  Towards the Correctness and Consistency of Update Semantics in Semantic Database Schema. 503-507
• 
  Martha Escobar-Molano, Shahram Ghandeharizadeh, Doug Ierardi:
  An Optimal Resource Scheduler for Continuous Display of Structured Video Objects. 508-511

Volume 8, Number 4, August 1996

Special Section on Digital Libraries

• 
  Nabil R. Adam, Yelena Yesha:
  Guest Editors' Introduction: Special Section on Digital Libraries. 513-514
• 
  Kevin Chen-Chuan Chang, Hector Garcia-Molina, Andreas Paepcke:
  Boolean Query Mapping Across Heterogeneous Information Sources. 515-521
• 
  Chih-Cheng Hsu, Wesley W. Chu, Ricky K. Taira:
  A Knowledge-Based Approach for Retrieving Images by Content. 522-532
• 
  Mohammad Nabil, Anne H. H. Ngu, John Shepherd:
  Picture Similarity Retrieval Using 2D Projection Interval Representation. 533-539
• 
  Heping Shang, T. H. Merrett:
  Tries for Approximate String Matching. 540-547
• 
  Budi Yuwono, Dik Lun Lee:
  WISE: A World Wide Web Resource Database System. 548-554
• 
  Pierangela Samarati, Elisa Bertino, Sushil Jajodia:
  An Authorization Model for a Distributed Hypertext System. 555-562

Regular Papers

• 
  Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo:
  Extending Existing Dependency Theory to Temporal Databases. 563-582
• 
  Jennifer Widom:
  The Starburst Active Database Rule System. 583-595
• 
  Marco A. G. M. Maia, Átila L. F. Xavier:
  A Semiautomatic Method for Assigning Elevation in Contour Maps. 596-603
• 
  Sha Guo, Wei Sun, Mark Allen Weiss:
  On Satisfiability, Equivalence, and Impication Problems Involving Conjunctive Queries in Database Systems. 604-616
• 
  Ismail H. Toroslu, Ghassan Z. Qadah:
  The Strong Partial Transitive-Closure Problem: Algorithms and Performance Evaluation. 617-629
• 
  Dimitrios Georgakopoulos, Mark F. Hornick, Frank Manola:
  Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation. 630-649
• 
  Chihping Wang, Ming-Syan Chen:
  On the Complexity of Distributed Query Optimization. 650-662
• 
  S. Misbah Deen:
  An Architectural Framework for CKBS Applications. 663-671

Volume 8, Number 5, October 1996

• 
  Benjamin W. Wah:
  Editorial: Two Named to Editorial of IEEE Transactions on Knowledge and Data Engineering. 673
• 
  Benjamin W. Wah:
  Editorial: Results of TKDE's 1995 Readership Survey. 674-678
• 
  Gang Zhou, Jason Tsong-Li Wang, Peter A. Ng:
  Curriculum Knowledge Representation and Manipulation in Knowledge-Based Tutoring Systems. 679-689
• 
  Luca Console, Luigi Portinale, Daniele Theseider Dupré:
  Using Compiled Knowledge to Guide and Focus Abductive Diagnosis. 690-706
• 
  Ee-Peng Lim, Jaideep Srivastava, Shashi Shekhar:
  An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration. 707-723
• 
  Fehime Nihan Kesim, Marek J. Sergot:
  A Logic Programming Framework for Modeling Temporal Objects. 724-741
• 
  Weidong Chen, David Scott Warren:
  Computation of Stable Models and Its Integration with Logical Query Processing. 742-757
• 
  Gilbert Babin, Cheng Hsu:
  Decomposition of Knowledge for Concurrent Processing. 758-772
• 
  James J. Lu, Anil Nerode, V. S. Subrahmanian:
  Hybrid Knowledge Bases. 773-785
• 
  Divyakant Agrawal, Amr El Abbadi:
  Using Reconfiguration for Efficient Management of Replicated Data. 786-801
• 
  Deron Liang, Satish K. Tripathi:
  Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts. 802-815
• 
  Ahmed K. Elmagarmid, Jin Jing, Won Kim, Omran A. Bukhres, Aidong Zhang:
  Global Committability in Multidatabase Systems. 816-824
• 
  Alison McKay, M. Susan Bloor, Alan de Pennington:
  A Framework for Product Data. 825-838
• 
  Vijayalakshmi Atluri, Sushil Jajodia, Elisa Bertino:
  Alternative Correctness Criteria for Concurrent Execution of Transactions in Multilevel Secure Databases. 839-854
• 
  Huang-Jen Chen, Thomas D. C. Little:
  Storage Allocation Policies for Time-Dependent Multimedia Data. 855-864

Volume 8, Number 6, December 1996

• 
  Benjamin W. Wah:
  Editorial: Introducing the New Editor-in-Chief of IEEE Transactions on Knowledge and Data Engineering. 865

Special Section on Mining of Databases

• 
  Ming-Syan Chen, Jiawei Han, Philip S. Yu:
  Data Mining: An Overview from a Database Perspective. 866-883
• 
  Edwin M. Knorr, Raymond T. Ng:
  Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining. 884-897
• 
  Wei-Min Shen, Bing Leng:
  A Metapattern-Based Automated Discovery Loop for Integrated Data Mining - Unsupervised Learning of Relational Patterns. 898-910
• 
  David Wai-Lok Cheung, Vincent T. Y. Ng, Ada Wai-Chee Fu, Yongjian Fu:
  Efficient Mining of Association Rules in Distributed Databases. 911-922
• 
  Daniel A. Keim, Hans-Peter Kriegel:
  Visualization Techniques for Mining Large Databases: A Comparison. 923-938
• 
  Wen-Chi Hou:
  Extraction and Applications of Statistical Relationships in Relational Databases. 939-945
• 
  Yue-Ming Huan, Shian-Hua Lin:
  An Efficient Inductive Learning Method for Object-Oriented Database Using Attribute Entropy. 946-951
• 
  Chien-Le Goh, Masahiko Tsukamoto, Shojiro Nishio:
  Knowledge Discovery in Deductive Databases with Large Deduction Results: the First Step. 952-956
• 
  Hongjun Lu, Rudy Setiono, Huan Liu:
  Effective Data Mining Using Neural Networks. 957-961
• 
  Rakesh Agrawal, John C. Shafer:
  Parallel Mining of Association Rules. 962-969
• 
  Abraham Silberschatz, Alexander Tuzhilin:
  What Makes Patterns Interesting in Knowledge Discovery Systems. 970-974

Regular Papers

• 
  Kerttu Pollari-Malmi, Eljas Soisalon-Soininen, Tatu Ylönen:
  Concurrency Control in B-Trees with Batch Updates. 975-984
• 
  Arif Merchant, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
  Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence. 985-1001
• 
  Sakti Pramanik, Sungwon Jung:
  Description and Identification of Distributed Fragments of Recursive Relations. 1002-1016