Table Of Content

Author Index to Volumes 53—58 451 Aboelaze, M. A. and Wah, B. W. Das, S. K., Sarkar, D., Agrawal, V. K. and Complexities of Layouts in Three-Dimen- Patnaik, L. M. sional VLSI Circuits, 55:167 Extended Colored Petri Net: An Efficient Agrawal, V. K. Tool for Analyzing Concurrent Systems, See Das, S. K. 54:191 Aizerman, M. A. Datta, A. K., Ganguli, N. R., Ray, A. and Information Theory and Humanitarian Mukherjee, B. Sciences, 57, 58:385 A Hierarchical Perception-Linked Model Apers, P. and Scheuermann, P. for Machine Recognition of Phenomes, Schema Architectures and Their Relation- §5:259 ship to Transaction Processing in Dis- Deo, N. and Sarkar, D. tributed Database Systems, 54:41 Parallel Algorithms for Merging and Sort- Atlan, H. ing, 56:151 See Koppel, M. Dial, G. On Class Weights of CT Bursts, 55:251 Dial, G. Batarekh, A. See Ramachandran, K. M. See Khuri, S. Dubois, D. and Prade, H. Baumgartner, K. M. and Wah, B. W. Measuring and Updating Information, Computer Scheduling Algorithms: Past, 57, 58:181 Present, and Future, 57, 58:319 Bhatia, P. K. and Taneja, H. C. Ehlers, E. M. and Von Solms, S. H. On Characterization of Quantitative- Random Context Structure Grammars and Qualitative Measure of Inaccuracy, 56:143 Automata—A Formal Approach, 53:159 Bickmore, T. W. Elmagarmid, A. K. and Rusinkiewicz, M. See Findler, N. V. Critical Issues in Multidatabase Systems, Biswas, R. 57, 58:403 Fuzzy Inner Product Spaces and Fuzzy Ephremides, A. Norm Functions, 53:185 The Role of Information Sciences in Blake, I. F. Automation Control and Computation, A Perspective on Coding Theory, 57, 58:425 57, 58:111 Bucy, R. S. Geometry and Multiple Direction Estima- Fales, C. L. and Huck, F. O. tion, 57, 58:145 An Information Theory of Image Gather- ing, 57, 58:245 Fang, K. Y. See Liu, X. Cardenas, S. Findler, N. V., Bickmore, T. W., Ihrig, See Zelkowitz, M. V. L. H. and Tsang, W-W. Chang, C. C. and Chen, C. Y. A Note on the Comparison of Five A Note on Allocating k-ary Multiple Key Heuristic Optimization Techniques of a Hashing Files Among Multiple Disks, Certain Class of Decision Trees, 53:89 55:69 Chatterjee, B. See Ray, A. K. Gadia, S. K. and Yeung, C-S. Chen, C. Y. Inadequacy of Interval Timestamps in See Chang, C. C. Temporal Databases, 54:1 Cherkassky, V., Rao, M. and Wechsler H. Gaines, B. R. Fault-Tolerant Database Using Dis- Modeling and Forecasting the Information tributed Associative Memories, 53:135 Sciences, 57, 58:3 452 AUTHOR INDEX Ganguli, N. R. Kalaba, R. and Tesfatsion, L. See Datta, A. K. A Unified Approach to Dynamic Estima- Gelenbe, E. tion, 57, 58:159 Distributed Associative Memory and the Kandel, A. Computation of Membership Functions, See Henne, A. M. 57, 58:171 Kandel, A. Gonzalez, A. and Vila, M. See Oh, K-W. A Discrete Method for Studying Indiffer- Kandel, A. ence and Order Relations Between Fuzzy See Tamir, D. E. Numbers, 56:245 Khuri, S. and Batarekh, A. Goodman, I. R. A Binary Decision Algorithm, 53:251 Evaluation of Combinations of Condi- Ko, M. T. and Lee, R. C. T. tioned Information: A History, 57, 58:79 On Weighted Rectilinear 2-Center and Govind, R. 3-Center Problems, 54:169 See Zhao, R. Koppel, M. and Atlan, H. Guiasu, S. An Almost Machine-Independent Theory The Least Weighted Deviation, 53:271 of Program-J.e-gth Complexity, Sophisti- cation, and Induction, 56:23 Halton, J. H. Korf, R. E. On the Thickness of Graphs of Given Artificial Intelligence as Information Sci- Degree, 54:219 ence, 57, 58:131 Henne, A. M. and Kandel, A. Kozaczynski, W., Lilien, L. and Yu, C. T. A Fuzzy Algorithm for Priority Estimation An Adaptive Mixed Relation Decomposi- in Immediate Area Networks, 55:209 tion Algorithm for Conjunctive Retrieval Hisdal, E. Queries, 53:35 Naturalized Logic and Chain Sets, Kumar, V. and Hsu, M. 57, 58:31 A Superior Two-Phase Locking Algorithm Howden, W. E., Nesbitt, D., Vail, C. and and Its Performance, 54:147 Wieand, B. Kumar, V. Verification of Complex Systems Using In- A General Heuristic Bottom-Up Proce- cremental Operational Specifications, dure for Searching AND/OR Graphs, 57, 58:427 56:39 Hsu, M. Kuroki, N. See Kumar, V. On Fuzzy Semigroups, 53:203 Huck, F. O. Kvalseth, T. O. See Fales, C. L. The Relative Useful Information Mea- sure: Some Comments, 56:35 Thrig, L. H. See Findler, N. V. Lee, R. C. T. Inoue, K. and Takanami, I. See Ko, M. T. A Survey of Two-Dimensional Automata Leiss, E. L. Theory, 55:99 See Rusinkiewicz, M. E. Lenzerini, M. Type Data Bases with Incomplete Infor- Jajodia, S. and Mutchler, D. mation, 53:61 A Short Technical Paper: Determining Lilien, L. Whether a Vote Assignment Is Domi- See Kozaczynski, W. nated, 56:279 Liu, X., Fang, K. Y., Tsai, J-P. and Joshi, R. R. Wiegert, T. Leader-Independent Nonparametric Con- A-Resolution and Interpretation of A- sistent Algorithms for Incremental Learn- Implication in Fuzzy Operator Logic, ing, 54:89 56:259 AUTHOR INDEX 453 Longo, G. Pal, A. and Pal, S. K. The New Role of Mathematical Logic: Effect of Wrong Samples on the Conver- A Tool for Computer Science, 57, 58:23 gence of Learning Processes, 53:191 Lu, M. Pal, S. K. Solving Visibility Problems on MCCs of See Pal, A. Smaller Size, 56:163 Palvia, P. C. An Interactive DSS Tool for Physical Majumdar, A. K. Database Design, 54:239 See Ray, A. K. Pardo, L. Malik, D. S. and Mordeson, J. N. See Morales, D. Fuzzy Maximal, Radical, and Primary Patnaik, L. M. Ideals of a Ring, 53:237 See Das, S. K. Malik, D. S. and Mordeson, J. N. Prade, H. Fuzzy Primary Representations of Fuzzy See Dubois, D. Ideals, 55:151 Purdom, P. W. Malik, D. S. and Mordeson, J. N. A Practical Unification Algorithm, 55:123 Fuzzy Vector Spaces, 55:271 Malik, D. S. and Mordeson, J. N. Quesada, V. A Note on Fuzzy Relations and Fuzzy See Morales, D. Groups, 56:193 Merchant, S. N. and Rao, B. V. Ramachandran, K. M. and Dial, G. COSHAR Transform, 54:131 A Short Technical Note: Comments on Mishref, M. A. A. “Trigonometric Entropies, Jensen Differ- See Sidky, F. I. ence Divergence Measures, and Error Morales, D., Pardo, L. and Quesada, V. Bounds,” 56:283 The Chi-Square Divergence Measure in Ramarao, K. V. S. Random Sampling with Dirichlet Process Design of Transaction Commitment Pro- Priors, 55:239 tocols, 55:129 Mordeson, J. N. Rao, B. V. See Malik, D. S. See Merchant, S. N. Mukherjee, B. Rao, M. See Datta, A. K. See Cherkassky, V. Murata, T., Nelson, P. C. and Yim, J. Rathie, P. N. and Taneja, I. J. A Predicate-Transition Net Model for Unified (r, s)-Entropy and Its Bivariate Multiple Agent Planning, 57, 58:361 Measures, 54:23 Mutchler, D. Rawlins, G. J. E. and Wood, D. See Jajodia, S. Restricted-Oriented Convex Sets, 54:263 Ray, A. Natarajan, N. See Datta, A. K. See Tang, J. Ray, A. K., Chatterjee, B. and Majumdar, Nelson, P. C. A. K. See Murata, T. A Formal Power Series Approach to the Nesbitt, D. Construction of Minimal Fuzzy Automata, See Howden, W. E. $5:189 Richardson, J. M. Oh, K-W. and Kandel, A. The Morning After, 57, 58:231 Coimplication and Its Application to Fuzzy Rosenfeld, A. Expert Systems, 56:59 Computer-Vision—Past, Present, and Osherson, D. N., Stob, M. and Weinstein, S. Future, 57, 58:241 New Directions in Automated Scientific Rusinkiewicz, M. Discovery, 57, 58:217 See Elmagarmid, A. K. 454 AUTHOR INDEX Rusinkiewicz, M. E. and Leiss, E. L. Teorey, T. J. and Yang, D. Evaluation of Timestamp-Based Concur- Usage Refinement for ER-to-Relation rency Control Mechanisms Incorporating Design Transformations, 55:49 Livelock Avoidance, 55:1 Tesfatsion, L. Ruspini, E. H. See Kalaba, R. Approximate Reasoning: Past, Present, Thomopoulos, S. C. A. Future, 57, 58:297 A Certainty Equivalence Principle Based Salomaa, A. Nonlinear Separation Control Rule for Many Aspects of Formal Languages, Random Access Channels: Stability and 57, 58:119 Delay Analysis, 56:75 Sarkar, D. Tsai, J-P. See Das, S. K See Liu, X. Sarkar, D. Tsang, W-W. See Deo, N. See Findler, N . V. Scheuermann, P. See Apers, P. Vail, C. Schwartz, D. G. See Howden, W. E. See Tamir, D. E. Vila, M. A. Segev, A. See Gonzalez, A. Strategies for Distributed Query Opti- Von Solms, S. H. mization, 54:67 See Ehlers, E. M. Sidky, F. I., Mishref, M. A. A. Fully Invariant, Characteristic, and S- Fuzzy Subgroups, 55:27 Wah, B. W. Slissenko, A. O. See Baumgartner, K. M. On Measures of Information Quality of Wah, B. W. Knowledge Processing Systems, 57, 58:389 See Aboelaze, M. A. Smets, P. Wang, P. P. Varieties of Ignorance and the Need for Information Sciences—Past, Present, and Well-founded Theories, 57, 58:135 Future (First Issue), 57, 58:1 Stob, M. Wangming, W. See Osherson, D. N. See Zherui, M. Szepietowski, A. Wechsler, H. On Three-Way Two-Dimensional Multi- See Cherkassky, V. counter Automata, 55:35 Weigert, T. See Liu, X. Weinstein, S. Takanami, I. See Osherson, D. N. See Inoue, K. Wieand, B. Tamir, D. E., Schwartz, D. G. and See Howden, W. E. Kandel, A. Wiharja, I. A Pattern Recognition Interpretation of See Yau, S. S. Implications, 57, 58:197 Williamson, R. C. Taneja, H. C. An Extreme Limit Theorem for Depen- See Bhatia, P. K. dency Bounds of Normalized Sums of Taneja, I. J. Random Variables, 56:113 See Rathie, P. N. Wood, D. Tang, J. and Natarajan, N. See Rawlins, G. J. E. A Scheme for Increasing Availability in Partitioned Replicated Databases, 53:1 Tansel, A. U. Yang, D. A Historical Query Language, 53:101 See Teorey, T. J. AUTHOR INDEX 455 Yau, S. S. and Wiharja, I. Zhao, R. and Govind, R. An Approach to Module Distribution for Algebraic Characteristics of Extended the Design of Embedded Distributed Soft- Fuzzy Numbers, 54:103 ware Systems, 56:1 Zhao, R. and Govind, R. Yeung, C-S. Solutions of Algebraic Equations Involv- See Gadia, S. K. ing Generalized Fuzzy Numbers, 56:199 Yim, J. Zherui, M. and Wangming, W. See Murata, T. Logical Operators on Complete Lattices, ¥a:@. ft. 55:77 See Kozaczynski, W. Zimmermann, H.-~-J. Cognitive Sciences, Decision Technology, Zelkowitz, M. V. and Cardenas, S. and Fuzzy Sets, 57, 58:287 The Role for Executable Specifications in System Maintenance, 57, 58:347 Title Index to Volumes 53—58 An Adaptive Mixed Relation Decomposition COSHAR Transform Algorithm for Conjunctive Retrieval Queries (Merchant), 54:131 (Kozaczynski), 53:35 Critical Issues in Mul!tidatabase Systems Algebraic Characteristics of Extended Fuzzy (Elmagarmid), 57, 58:403 Numbers (Zhao), 54:103 Design of Transaction Commitment An Almost Machine-Independent Theory of Protocols Program-Length Complexity, Sophistication, (Ramarao), 55:129 and Induction A Discrete Method for Studying Indiffer- (Koppel), 56:23 ence and Order Relations Between Fuzzy An Approach to Module Distribution for the Numbers Design of Embedded Distributed Software (Gonzalez), 56:245 Systems Distributed Associative Memory and the (Yau), 56:1 Computation of Membership Functions Approximate Reasoning: Past, Present, (Gelenbe), 57, 58:171 Future (Ruspini), 57, 58:297 Effect of Wrong Samples on the Conver- Artificial Intelligence as Information Science gence ui Learning Processes (Korf), 57, 58:131 (Pal), 53:191 Evaluation of Combinations of Conditioned A Binary Decision Algorithm Information: A History (Khuri), 53:251 (Goodman), 57, 58:79 Evaluation of Timestamp-Based Concur- A Certainty Equivalence Principle Based rency Control Mechanisms Incorporating Nonlinear Separation Control Rule for Ran- Livelock Avoidance dom Access Channels: Stability and Delay (Rusinkiewicz), 55:1 Analysis Extended Colored Petri Net: An Efficient (Thomopoulos), 56:75 Tool for Analyzing Concurrent Systems On Characterization of Quantitative-Quali- (Das), 54:191 tative Measure of Inaccuracy An Extreme Limit Theorem for Dependency (Bhatia), 56:143 Bounds of Normalized Sums of Random The Chi-Square Divergence Measure in Variables Random Sampling with Dirichlet Process (Williamson), 56:113 Priors (Morales), 55:239 Fault-Tolerant Database Using Distributed On Class Weights of CT Bursts Associative Memories (Dial), 55:251 (Cherkassky), 53:135 Cognitive Sciences, Decision Technology, A Formal Power Series Approach to the and Fuzzy Sets Construction of Minimal Fuzzy Automata (Zimmermann), 57, 58:287 (Ray), 55:189 Coimplication and Its Application to Fuzzy Fully Invariant, Characteristic, and S-Fuzzy Expert Systems Subgroups (Oh), 56:59 (Sidky), 55:27 Complexities of Layouts in Three-Dimen- A Fuzzy Algorithm for Priority Estimation sional VLSI Circuits in Immediate Area Networks (Aboelaze), 55:167 (Henne), 55:209 Computer Scheduling Algorithms: Past, Fuzzy Inner Product Spaces and Fuzzy Norm Present, and Future Functions (Baumgartner), 57, 58:319 (Biswas), 53:185 Computer Vision—Past, Present, and Fuzzy Maximal, Radical, and Primary Ideals Future of a Ring (Rosenfeld), 57, 58:241 (Malik), 53:237 458 TITLE INDEX Fuzzy Primary Representations of Fuzzy Measuring and Updating Information Ideals (Dubois), 57, 58:181 (Malik), 55:151 Modeling and Forecasting the Information On Fuzzy Semigroups Sciences (Kuroki), 53:203 (Gaines), 57, 58:3 Fuzzy Vector Spaces The Morning After (Malik), 55:271 (Richardson), 57, 58:231 A General Heuristic Bottom-up Procedure Naturalized Logic and Chain Sets for Searching AND/OR Graphs (Hisdal), 57, 58:31 (Kumar), 56:39 New Directions in Automated Scientific Dis- Geometry and Multiple Direction Estima- covery tion (Osherson), 57, 58:217 (Bucy), 57, 58:145 The New Role of Mathematical Logic: A Tool for Computer Science A Hierarchical Perception-Linked Model for (Longo), 57, 58:23 Machine Recognition of Phonemes A Note on Allocating k-ary Multiple Key (Datta), 55:259 Hashing Files Among Multiple Disks A Historical Query Language (Chang), 55:69 (Tansel), 53:101 A Note on Fuzzy Relations and Fuzzy Groups Inadequacy of Interval Timestamps in Tem- (Malik) 56:193 poral Databases A Note on the Comparison of Five Heuristic (Gadia), 54:1 Optimization Techniques of a Certain Class Information Sciences—Past, Present. and of Decision Trees Future (First Issue) (Findler), 53:89 (Wang), 57, 58:1 Information Theory and Humanitarian Sciences Parallel Algorithms for Merging and Sorting (Deo), 56:151 (Aizerman), 57, 58:385 A Pattern Recognition Interpretation of Im- An Information Theory of Image Gathering (Fales), 57, 58:245 plications (Tamir), 57, 58:197 An Interactive DSS Tool for Physical Database Design A Perspective on Coding Theory (Palvia), 54:239 (Blake), 57, 58:111 A Practical Unification Algorithm (Purdom), 55:123 A-Resolution and Interpretation of A-Impli- cation in Fuzzy Operator Logic A Predicate-Transition Net Model for Multi- (Liu), 56:259 ple Agent Planning (Murata), 57, 58:361 Leader-Independent Nonparametric Consis- tent Algorithms for Incremental Learning (Joshi), 54:89 Random Context Structure Grammars and The Least Weighted Deviation Automata—A Formal Approach (Guiasu), 53:271 (Ehlers), 53:159 Logical Operators on Complete Lattices The Relative Useful Information Measure: (Zherui), 55:77 Some Comments (Kvalseth), 56:35 Many Aspects of Formal Languages Restricted-Oriented Convex Sets (Salomaa), 57, 58:119 (Rawlins), 54:263 On Measures of Information Quality of The Role for Executable Specifications in Knowledge Processing Systems System Maintenance (Slissenko), 57, 58:389 (Zelkowitz), 57, 58:347 TITLE INDEX 459 The Role of Information Sciences in Au- A Survey of Two-Dimensional Automata tomation Control and Computation Theory (Ephremides), 57, 58:425 (Inoue), 55:99 On the Thickness of Graphs of Given Schema Architectures and Their Relation- Degree ship to Transaction Processing in Dis- (Halton), 54:219 tributed Database Systems On Three-Way Two-Dimensional Multi- (Apers), 54:41 counter Automata A Scheme for Increasing Availability in Par- (Szepietowski), 55:35 titioned Replicated Databases Type Data Bases with Incomplete Informa- (Tang), 53:1 tion A Short Technical Note: Comments on (Lenzerini), 53:61 “Trigonometric Entropies, Jensen Differ- ence Divergence Measures, and Error Unified (r, s)-Entropy and Its Bivariate Bounds” Measures (Ramachandran), 56:283 (Rathie), 54:23 A Short Technical Paper: Determining A Unified Approach to Dynamic Estimation (Kalaba), 57, 58:159 Whether a Vote Assignment is Dominated (Jajodia), 56:279 Usage Refinement for ER-to-Relation De- Solutions of Algebraic Equations Involving sign Transformations Generalized Fuzzy Numbers (Teorey), 55:49 (Zhao), 56:199 Varieties of Ignorance and the Need for Solving Visibility Problems on MCCs of Well-founded Theories Smaller Size (Smets), 57, 58:135 (Lu), 56:163 Verification of Complex Systems Using In- Strategies for Distributed Query Optimiza- cremental Operational Specifications tion (Howden), 57, 58:427 (Segev), 54:67 A Superior Two-Phase Locking Algorithm On Weighted Rectilinear 2-Center and and Its Performance 3-Center Problems (Kumar), 54:147 (Ko), 54:169