- Email: [email protected]
Volume contents for 1997
INFORMATION SCIENCES AN INTERNATIONAL JOURNAL Volume 96, Numbers 1 and 2, 1997
Informatics and Computer Science ANNAHSADE BONIS (Princeton, New Jersey), LUISAGARGANO, AND UGO VACCARO(Baronissi, Italy) Group Testing with Unreliable Tests ........................................................... 1 CHIN-CHEN CHANG,DER-CHYUANLOU, AND Tzoyo-CnErq Wu (Taiwan, Republic of China) A Binary Access Control Method Using Prime Factorization ..................................................................................... 15
Intelligent Systems SANJO¥ D~S (San Francisco and Berkeley, California) A Biologically Motivated Neural Network Architecture for Visuomotor Control .............................................................................. 27 RONALO R. YAGER(New Rochelle, New York) On a Class of Weak Triangular Norm Operators ..................................... 47 HsI-MEI Hsu AND CHEN-TUNGCHEN (Taiwan, Republic of China) Fuzzy Credibility Relation Method for Multiple Criteria Decision-Making Problems ........................................................................ 79
Applications L. J. McDAID, T. M. MCGINNITY,AND L. P. MAGUIRE (Derry, N. Ireland) Hardware Implementation of a Membership Function Generator for Fuzzy Reasoning ................................................................. 93
HENDA BELMOAJROUD AND ALl JAOUA(Tunis, Tunisia) Automatic Architectural Abstraction ..................................................... 107 ALBERTBURGER, VLIAYKUMAR,AND MARYLOU HINES (Kansas City, Missouri) Performance of Multiversion and Distributed Two-Phase Locking Concurrency Control Mechanisms in Distributed Databases .............................................................................. 129 Volume 96, Numbers 3 and 4, 1997
Tutorial Paper ELDO C. KOENIG(Madison, Wisconsin) Formal Analysis and Modeling for Communications in Interactive Systems ................................................................................... 153
Intelligent Systems H. D. CHENGAND JIM-RONG CHEN (Logan, Utah) Automatically Determine the Membership Function Based on the Maximum Entropy Principle .................................................................... 163 SRIDHARNARAYAN(Wilmington, North Carolina) On the Behavior of K-out-of-N Hopfield Networks .............................. 183 ZmGNIEWW. RAS (Charlotte, North Carolina and Warsaw, Poland) Collaboration Control in Distributed Knowledge-Based Systems ....... 193 J. W. GUANAND D. A. BELL(Jordanstown, Northern Ireland) Approximate Reasoning and Evidence Theory ..................................... 207
Applications KI-HYUNG HONG, YOON-JOON LEE, AND KYU-YOUNGWHANG (Taejon, South Korea) Dynamically Ordered Semi-Naive Evaluation of Recursive Queries ..................................................................................... 237 N. R. PAL, SUKUMARCHAKRABORTY,AND A. BAGCHI (Calcutta, India) RID3: An ID3-Like Algorithm for Real Data ....................................... 271
Volume 97, Numbers I and 2, 1997
Special Issue: Load Balancing in Distributed Systems Informatics and Computer Science CHRISTOS N. NIKOLAOU(Crete, Greece) AND LLrrZ RICHTER (Zurich, Switzerland) Special Issue on Load Balancing in Distributed Systems: Introduction ...................................................................................................
1
EIKE BORN, THOMASDELICA, WERNEREHRL (Mtinchen, Germany), LUTZ RICHTER,AND REINHARDRIEDL (Zfirich, Switzerland) Characterization of Workloads for Distributed DB/DC-Processing ........................................................................................
5
THOMAS DELICA (Miinchen, Germany) Modeling of Some Plain Load Distribution Strategies for Jobs in a Multicomputer System ...............................................................
35
C. N. NIKOLAOU,M. MARAZAKIS,AND G. GEORGIANNAKIS (Heraklion, Crete, Greece) Transaction Routing for Distributed OLTP Systems: Survey and Recent Results .........................................................................
45
CATHERINEHOUSTIS,SARANTOSKAPIDAKIS, EVANGELOSP. MARKATOS(Heraklion, Crete, Greece), AND EROL GELENBE(Durham, North Carolina) Execution of Compute-Intensive Applications into Parallel Machines ........................................................................................
83
MARIOS MAVRONICOLAS(Nicosia, Cyprus) Balancing Networks: State of the Art .....................................................
125
SASCHADIERKES (Dortmund, Germany) Load Balancing with a Fuzzy-Decision Algorithm ................................
159
SOPHIE CHABRIDON(Paris, France) AND EROL GELENBE (Durham, North Carolina) Scheduling of Distributed Tasks for Survivability of the Application. ....................................................................................
179
JOSE AGUILAR(Paris, France) AND EROL GELENBE (Durham, North Carolina) Task Assignment and Transaction Clustering Heuristics for Distributed Systems .................................................................................. 199 BJORN SCHIEMANN(Miinchen, Germany) Exploiting Interface Definition Languages for Load Balancing ......................................................................................... 221 Volume 97, Numbers 3 and 4, 1997
Informatics and Computer Science E K. BHATIA(Rewari, India) On Measures of Information Energy ...................................................... 233 SOON M. CHUNG (Dayton, Ohio) AND PYEONGS. MAH (Taejon, Korea) Multidatabase Transaction Management Scheme Supporting Multiple Subtransactions of a Global Transaction at a Site .................. 241
Intelligent Systems J. w. GUAN (Jordanstown, Northern Ireland), Z. GuAN (Singapore), AND D. A. BELL(Jordanstown, Northern Ireland) Bayesian Probability on Boolean Algebras and Applications to Decision Theory ................................................................................... 267
Applications CHI-MING CHUNG AND TIMOTHY K. SHIH (Taiwan,
Republic of China) On Automatic Generation of Multimedia Presentations ...................... 293 Volume 98, Numbers 1-4, 1997
Informatics and Computer Science JEONG-KI KIM, CHOON-HEE LEE (Taejon, Korea), AND JAE-WOO CHANG(Chonbuk, Korea) Two-Dimensional Dynamic Signature File Method Using Extendible Hashing and Frame-Slicing Techniques .................................. 1
TSENG SHAU-YIN, CHUNG-TAKING, AND CHUANYI TANG (Hsinchu, Taiwan) Finding the Maximum Grid Convex Polygon for a Convex Region on the Plane ................................................................................... 27 KUNHUANGHUARNG(Taiwan, Republic of China) Heuristic Resolution for Multiple Inheritance in ObjectOriented Expert System Building Tools .................................................... 43
Intelligent Systems ROBERT Y. LI, GARYLEBBV(Greensboro, North Carolina), AND HUAXIAOSI (Pittsburgh, Pennsylvania) A Modified Approach for Constructing the Self-Organized Layer in a Multilayer Feedforward Neural Network ............................... 69 AKma~NAKAMURA(Kawasaki, Japan) AND AZRIELROSENFELD (College Park, Maryland) Digital Calculus ........................................................................................... 83 K. SELCUKCANDAN(College Park, Maryland), JOHN GRANT (Towson, Maryland), AND V. S. SUBPJ~-IMANIAN(College Park, Maryland) A Unified Treatment of Null Values Using Constraints ......................... 99 T. D. PHAMAND H. YAN (Sydney, Australia) A Kriging Fuzzy Integral .......................................................................... 157
Applications CHI-MING CHUNG,TIMOTHYK. SHIH, AND CHUN-CHIAWANG (Taiwan, Republic of China) Object-Oriented Software Testing and Metric in Z Specification ........ 175 DMITRI KAZNACHEY(Memphis, Tennessee) AND ARUN JAGOTA (Denton, Texas) Approximating Minimum Set Cover in a Hopfield-Style Network ........................................................................... 203 L. A. FELDKAMP,G. V. PUSKORIUS,AND P. C. MOORE (Dearborn, Michigan) Adaptive Behavior from Fixed Weight Networks .................................. 217 H. D. CHENG, C. H. CHEN, AND H. H. CHIU (Logan, Utah) Image Segmentation Using Fuzzy Homogeneity Criterion .................. 237
J. K. CHEN, Y. E HUANG,AND Y. H. CHIN (Taiwan, Republic of China) A Study of Concurrent Operations on R-Trees ...................................... 263 MARCELJACOMET,ANDREASSTAHEL,AND ROGER WALTI (Biel, Switzerland) On-Line Optimization of Fuzzy Systems ................................................
301
Volume 99, Numbers 1 and 2, 1997
Informatics and Computer Science MAGDY A. AHMED,AHMEDA. BELAL,AND KHALILM. AHMED (Alexandria, Egypt) Optimal Insertion in Two-Dimensional Arrays ..........................................
1
SHAHR~ LATIFI (Las Vegas, Nevada, USA) AND NADER BAGHERZADEH(Irvine, California, USA) On Embedding Rings into a Star-Related Network ................................ 21
Intelligent Systems SRINWASMANDAWLLI(Austin, Texas, USA) AND L. M. PATNAIK (Bangalore, India) On an Exact Populationary Model of Genetic Algorithms ..................... 37 SRIDHARNARAYAN(Wilmington, North Carolina, USA) The Generalized Sigmoid Activation Function: Competitive Supervised Learning .............................................................
69
Applications GRIGORIS ANTONIOU(Queensland, Australia) AND MARY-ANNEWILLIAMS(New South Wales, Australia) Reasoning with Incomplete and Changing Information: The CIN Project ..........................................................................................
83
SANG H. SON, RASIKANDAVID,AND CRAIGW. CHANEY (Charlottesville, Virginia, USA) Design and Analysis of an Adaptive Policy for Secure Real-Time Locking Protocol ....................................................................
101
Volume 99, Numbers 3 and 4, 1997
Informatics and Computer Science ALEXANDROSBENOS(Jouy-en-Josas, France) AND ELPIDA TZAFESTAS(Paris, France) Alternative Distributed Models for the Comparative Study of Stock Market Phenomena ...................................................................
137
KE HUANGAND JIE Wu (Boca Raton, Florida, USA) Fault-Tolerant Resource Placement in Balanced Hypercubes .............. 159 Jou-MING CHANG, CHIUN-CHIEHHSU, YuE-LI WANG,AND TING-YEM HO (Taiwan, Republic of China) Finding the Set of All Hinge Vertices for Strongly Chordal Graphs in Linear Time .............................................................................
173
Intelligent Systems YOUSEF ALKHAMEESAND JOHN N. MORDESON
(Omaha, Nebraska, USA) Fuzzy Localized Subrings .........................................................................
183
CORINA REISCHER(Trois-Rivieres, Quebec, Canada), DAN A. SIMOVICI(Boston, Massachusetts, USA), IVAN STOJMENOVIC(Ottawa, Ontario, Canada), and RATKOTOSIC (Novi Sad, Yugoslavia) A Characterization of Boolean Collections of Set-Valued Functions ............................................................................
195
ZOUHUADING, MING MA, AND ABRAHAMKANDEL (Tampa, Florida, USA) Existence of the Solutions of Fuzzy Differential Equations with Parameters .........................................................................................
205
Applications A. LOTFI AND M. HOWARa'H(Nottingham, England) Noninteractive Fuzzy Rule-Based Systems .............................................
219
S. GHRIBI, A. ABDENNADHER,AND A. JAOUA(Tunis, Tunisia) Increasing Software Reliability Using a Signature Method .................. 235 VINCENZO LOIA AND ANTONIO GISOLFI (Baronissi (SA), Italy) A Distributed Approach for Multiple Model Diagnosis of Physical Systems ...................................................................................
247
Applications KIAN-LEE TAN AND JUN CAI (Singapore) Broadcast-Based Group Invalidation: An Energy-Efficient Cache Invalidation Strategy ................................................................................. 229
CHING-SONG WEI, Qt~NHONG LIU, JASONT. L. WANG,AND PETERA. NG (Newark, New Jersey, USA) Knowledge Discovering for Document Classification Using Tree Matching in TEXPROS ........................................................................... 255 Volume 101, Numbers 1 and 2, 1997
Informatics and Computer Science AZER BEs'ravaos (Boston, Massachusetts, USA) Load Profiling in Distributed Real-Time Systems ..................................... 1 CHI-JONG CHANG, AMY LAI, SHIE-JUE LEE, AND WEI-KUANG LAI (Taiwan, Republic of China) Early Detection of Cycles with Pseudo-End-Station in Fasnet Networks ..................................................................................... 29 H. ABDEL-WAHAB, I. STOICA, E SULTAN,AND K. WILSON (Norfolk, Virginia, USA) A Simple Algorithm for Computing Minimum Spanning Trees in the Internet .............................................................................................. 47
Intelligent Systems PRATYAYANANDADAS (West Bengal, India) On Some Properties of Fuzzy Semiautomaton over a Finite Group ..... 71 MEHMED M. KANTARDZI6AND ADEL S. ELMAGHRABY (Louisville, Kentucky, USA) Logic-Oriented Model of Artificial Neural Networks ............................. 85
Applications ATHANASIOSK. TSADIRASAND KONSTANTINOSG. MARGARITIS (Thessaloniki, Greece) Cognitive Mapping and Certainty Neuron Fuzzy Cognitive Maps ...... 109 CHI-MING CHUNG, TIMOTHY K. SHIH, CHIN-HWA KUO, AND WEI-CHuAN LIN (Taiwan, Republic of China) Supporting the Reuse of Multimedia Presentations .............................. 131
Volume 100, Numbers 1-4, 1997
Informatics and Computer Science WILLIAM C. K. YEN AND C. Y. TANG (Taiwan, Republic of China) An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Interval Graphs .......................................................
1
DEVIDAS GUPTA, BRIAN MALLOY, AND ALICE MCRAE
(Clemson, South Carolina, USA) The Complexity of Scheduling for Data Cache Optimization ................ 27 TRACY CAMP, JOHN C. LUSTH, AND JEFF MATOCHA
(Tuscaloosa, Alabama, USA) Locating Group Members in a Mobile Environment .............................. 49 N. PissiNou (Lafayette, Louisiana, USA), K. MAKKI (Las Vegas, Nevada, USA), AND R. KRISHNAMURTHY (Palo Alto, California, USA) An ECA Object Service to Support Active Distributed Objects .....................................................................................
63
TODD A. LETSCHE AND MICHAEL W BERRY
(Knoxville, Tennessee, USA) Large-Scale Information Retrieval with Latent Semantic Indexing .....................................................................................
105
Intelligent Systems NOBUArOKUROIO(Niigata-ken, Japan) Rough Ideals in Semigroups ....................................................................
139
KIYOHIKO UEHARA (Kawasaki, Japan) AND KAORU HIROTA
(Yokohama, Japan) Parallel Fuzzy Inference Based on a-Level Sets and Generalized Means ...................................................................................
165
MARK J. WIERMAN (Omaha, Nebraska, USA)
Central Values of Fuzzy Numbers--Defuzzification ............................. 207 ALLISTON K. REID (Spartanburg, South Carolina, USA) AND J. E. R. STADDON(Durham, North Carolina, USA) A Reader for the Cognitive Map .............................................................
217
Volume 101, Numbers 3 and 4, 1997
Special Issue: Advanced Neuro-Fuzzy Techniques and Their Applications
Applications NIKOLA KASABOV(Dunedin, New Zealand) AND KAORUHIROTA (Yokohama, Japan) Special Issue on Advanced Neuro-Fuzzy Techniques and Their Applications: Introduction .............................................................. 153 NIKOLA K. KASABOV,JAESOOKIM, MICHAELJ. WATTS, AND ANDREW R. GRAY (Dunedin, New Zealand) FuNN/2--A Fuzzy Neural Network Architecture for Adaptive Learning and Knowledge Acquisition ....................................................... 155 EIJI UCHINO (Fukuoka, Japan), SHIN NAKAMURA (Fukuoka, Japan and Iruma-gun, Japan), AND TAKESHIYAMAKAWA (Fukuoka, Japan) Nonlinear Modeling and Filtering by RBF Network with Application to Noisy Speech Signal .......................................................... 177 UDO SEIFFERTAND BERNDMICHAELIS(Magdeburg, Germany) Estimating Motion Parameters with Three-Dimensional Self-Organizing Maps .................................................................................
187
ZvI BOGER (Be'er-Sheva, Israel) Experience in Industrial Plant Model Development Using Large-Scale Artificial Neural Networks ................................................... 203 TORAO YANARU,NARUKISHIRAHAMA,KAORIYOSHIDA,AND MASAHIRONAGAMATSU(Fukuoka, Japan) An Emotion Processing System Based on Fuzzy Inference and Subjective Observations ............................................................................. 217 T. YAMAKAWA,E. UCHINO, AND M. TAKAYAMA(Fukuoka, Japan) An Approach to Designing the Fuzzy IF-THEN Rules for Fuzzy-Controlled Static Var Compensator (FCSVC) ............................. 249
Volume 102, Numbers 1-4, 1997
Informatics and Computer Science CHIHEB BEN AHMED AND NOUREDDINEBOUDRIGA
(Ariana, Tunisia) Reducing Network Latency and Server Load in Hypermedia Systems ..................................................................................
1
JONG-HAK LEE (Taejon, Korea and Seoul, Korea), YOUNG-Koo LEE, KYU-YOUNGWHANG (Taejon, Korea), AND IL-YEoL SONG (Philadelphia, Pennsylvania, USA) A Physical Database Design Method for Multidimensional File Organizations .......................................................................................
31
PRITnWISH KaNGS~ANIK, RAJIB MALL, AND ARUN KUMaR MAJUMDAR(Kharagpur, India) A Technique for Modeling Applications in Active Object Oriented Database Management Systems ..............................................
67
VLADIMm DIMITRIJEVId(Udine, Italy) AND ZORAN SARId (Belgrade, Yugoslavia) An Efficient Transformation of the Generalized Traveling Salesman Problem into the Traveling Salesman Problem on Digraphs ...............................................................................................
105
Intelligent Systems LIAYG-HSUANCHEN (Taiwan, Republic of China) An Extended Rule-Based Inference for General Decision-Making Problems ......................................................................
111
SOPHIE ROCHET (MarseiUe, France) Epistasis in Genetic Algorithms Revisited .............................................
133
AZRmL ROSENFELD(College Park, Maryland, USA) Visibility of "Tame" Terrain .....................................................................
157
TAKANORISHIBATA(Tsukuba, Japan and Cambridge, Massachusetts, USA), TAMOTSUABE (Bunkyo-ku, Tokyo), KAZUO TANIE (Tsukuba, Japan), AND 1VIATSUONOSE (Bunkyo-ku, Tokyo) Motion Planning by Genetic Algorithm for a Redundant Manipulator Using a Model of Criteria of Skilled Operators .............. 171
Applications RAOUDHAKHCHt~RIFAND ALI JAOUA(Tunis, Tunisia) Rectangular Decomposition Heuristics for Documentary Databases .......................................................................... 187 TiMUqiN DEViRMi~AND (~)ZGIJR ULUSOY(Ankara, Turkey) Design and Evaluation of a New Transaction Execution Model for Multidatabase Systems ........................................................... 203 M. S. OBAIDAT(W. Long Branch, New Jersey, USA) AND BALQIESSADOUN(New York, New York, USA) A Simulation Evaluation Study of Neural Network Techniques to Computer User Identification......................................... 239
Volume 103, Numbers 1-4, 1997
Informatics and Computer Science H. D. CI-mNGAND Y. M. LuI (Logan, Utah, USA) Automatic Bandwidth Selection of Fuzzy Membership Functions .............................................................................
1
WEILI YAO, WILLIAMPERRIZO,AND XUDONGHE (Fargo, North Dakota, USA) An Improved Algorithm for Concurrency Control in Distributed Database Systems .................................................................
23
Soon Joo HYUN (Taejon, Korea) AND STANLEYY. W. Su (Gainesville, Florida, USA) Semantics-Based Time-Alignment Operations in Temporal Query Processing and Optimization ......................................................
37
Intelligent Systems JONG-HWAN KIM AND KWANG-CHOONKJM (Taejon-shi, Republic of Korea) Multicriteria Fuzzy Control Using Evolutionary Programming ...........
71
T. FURUHASHI,Y. MIYATA,AND Y. UCHIKAWA(Nagoya, Japan) A New Approach to Genetic Based Machine Learning for Efficient Local Improvement and Its Application to a Graphic Problem .......................................................................................
87
CLAUDIO MORAGA AND ERDMUTHE MEYER ZU BEXTEN
(Dortmund, Germany) Fuzzy Knowledge-Based Genetic Algorithms ........................................
101
CHRIS CHO-PiN LI AND LUDWlK KURZ (Brooklyn, New York, USA)
A New Approach to the Detection of Moving Objects ......................... 115 HSIEN-CHUNGWU (Austin, Texas, USA) Fuzzy Reliability Analysis Based on Closed Fuzzy Numbers ................ 135
Applications ANDREA BONARINI AND PIERA SASSAROLI(Milano, Italy)
Opportunistic Multimodel Diagnosis with Imperfect Models .............. 161 ANDREA BONARINI AND PIERA SASSAROLI(Milano, Italy)
Uncertainty and Approximation in Multimodel Diagnosis .................. 187 SHEN-CHUAN TAI, YIH-CHUAN LIN, AND JUNG-FENG LIN
(Taiwan, Republic of China) Single Bit-Map Block Truncation Coding of Color Images Using a Hopfield Neural Network ........................................................................
211
AUTHOR INDEX TO VOLUMES 96-103 ...........................................................
229
TITLE INDEX TO VOLUMES 96-103 ................................................................ 237 VOLUME CONTENTS FOR 1997
Informatics and Computer Science ANNAHSADE BONIS (Princeton, New Jersey), LUISAGARGANO, AND UGO VACCARO(Baronissi, Italy) Group Testing with Unreliable Tests ........................................................... 1 CHIN-CHEN CHANG,DER-CHYUANLOU, AND Tzoyo-CnErq Wu (Taiwan, Republic of China) A Binary Access Control Method Using Prime Factorization ..................................................................................... 15
Intelligent Systems SANJO¥ D~S (San Francisco and Berkeley, California) A Biologically Motivated Neural Network Architecture for Visuomotor Control .............................................................................. 27 RONALO R. YAGER(New Rochelle, New York) On a Class of Weak Triangular Norm Operators ..................................... 47 HsI-MEI Hsu AND CHEN-TUNGCHEN (Taiwan, Republic of China) Fuzzy Credibility Relation Method for Multiple Criteria Decision-Making Problems ........................................................................ 79
Applications L. J. McDAID, T. M. MCGINNITY,AND L. P. MAGUIRE (Derry, N. Ireland) Hardware Implementation of a Membership Function Generator for Fuzzy Reasoning ................................................................. 93
HENDA BELMOAJROUD AND ALl JAOUA(Tunis, Tunisia) Automatic Architectural Abstraction ..................................................... 107 ALBERTBURGER, VLIAYKUMAR,AND MARYLOU HINES (Kansas City, Missouri) Performance of Multiversion and Distributed Two-Phase Locking Concurrency Control Mechanisms in Distributed Databases .............................................................................. 129 Volume 96, Numbers 3 and 4, 1997
Tutorial Paper ELDO C. KOENIG(Madison, Wisconsin) Formal Analysis and Modeling for Communications in Interactive Systems ................................................................................... 153
Intelligent Systems H. D. CHENGAND JIM-RONG CHEN (Logan, Utah) Automatically Determine the Membership Function Based on the Maximum Entropy Principle .................................................................... 163 SRIDHARNARAYAN(Wilmington, North Carolina) On the Behavior of K-out-of-N Hopfield Networks .............................. 183 ZmGNIEWW. RAS (Charlotte, North Carolina and Warsaw, Poland) Collaboration Control in Distributed Knowledge-Based Systems ....... 193 J. W. GUANAND D. A. BELL(Jordanstown, Northern Ireland) Approximate Reasoning and Evidence Theory ..................................... 207
Applications KI-HYUNG HONG, YOON-JOON LEE, AND KYU-YOUNGWHANG (Taejon, South Korea) Dynamically Ordered Semi-Naive Evaluation of Recursive Queries ..................................................................................... 237 N. R. PAL, SUKUMARCHAKRABORTY,AND A. BAGCHI (Calcutta, India) RID3: An ID3-Like Algorithm for Real Data ....................................... 271
Volume 97, Numbers I and 2, 1997
Special Issue: Load Balancing in Distributed Systems Informatics and Computer Science CHRISTOS N. NIKOLAOU(Crete, Greece) AND LLrrZ RICHTER (Zurich, Switzerland) Special Issue on Load Balancing in Distributed Systems: Introduction ...................................................................................................
1
EIKE BORN, THOMASDELICA, WERNEREHRL (Mtinchen, Germany), LUTZ RICHTER,AND REINHARDRIEDL (Zfirich, Switzerland) Characterization of Workloads for Distributed DB/DC-Processing ........................................................................................
5
THOMAS DELICA (Miinchen, Germany) Modeling of Some Plain Load Distribution Strategies for Jobs in a Multicomputer System ...............................................................
35
C. N. NIKOLAOU,M. MARAZAKIS,AND G. GEORGIANNAKIS (Heraklion, Crete, Greece) Transaction Routing for Distributed OLTP Systems: Survey and Recent Results .........................................................................
45
CATHERINEHOUSTIS,SARANTOSKAPIDAKIS, EVANGELOSP. MARKATOS(Heraklion, Crete, Greece), AND EROL GELENBE(Durham, North Carolina) Execution of Compute-Intensive Applications into Parallel Machines ........................................................................................
83
MARIOS MAVRONICOLAS(Nicosia, Cyprus) Balancing Networks: State of the Art .....................................................
125
SASCHADIERKES (Dortmund, Germany) Load Balancing with a Fuzzy-Decision Algorithm ................................
159
SOPHIE CHABRIDON(Paris, France) AND EROL GELENBE (Durham, North Carolina) Scheduling of Distributed Tasks for Survivability of the Application. ....................................................................................
179
JOSE AGUILAR(Paris, France) AND EROL GELENBE (Durham, North Carolina) Task Assignment and Transaction Clustering Heuristics for Distributed Systems .................................................................................. 199 BJORN SCHIEMANN(Miinchen, Germany) Exploiting Interface Definition Languages for Load Balancing ......................................................................................... 221 Volume 97, Numbers 3 and 4, 1997
Informatics and Computer Science E K. BHATIA(Rewari, India) On Measures of Information Energy ...................................................... 233 SOON M. CHUNG (Dayton, Ohio) AND PYEONGS. MAH (Taejon, Korea) Multidatabase Transaction Management Scheme Supporting Multiple Subtransactions of a Global Transaction at a Site .................. 241
Intelligent Systems J. w. GUAN (Jordanstown, Northern Ireland), Z. GuAN (Singapore), AND D. A. BELL(Jordanstown, Northern Ireland) Bayesian Probability on Boolean Algebras and Applications to Decision Theory ................................................................................... 267
Applications CHI-MING CHUNG AND TIMOTHY K. SHIH (Taiwan,
Republic of China) On Automatic Generation of Multimedia Presentations ...................... 293 Volume 98, Numbers 1-4, 1997
Informatics and Computer Science JEONG-KI KIM, CHOON-HEE LEE (Taejon, Korea), AND JAE-WOO CHANG(Chonbuk, Korea) Two-Dimensional Dynamic Signature File Method Using Extendible Hashing and Frame-Slicing Techniques .................................. 1
TSENG SHAU-YIN, CHUNG-TAKING, AND CHUANYI TANG (Hsinchu, Taiwan) Finding the Maximum Grid Convex Polygon for a Convex Region on the Plane ................................................................................... 27 KUNHUANGHUARNG(Taiwan, Republic of China) Heuristic Resolution for Multiple Inheritance in ObjectOriented Expert System Building Tools .................................................... 43
Intelligent Systems ROBERT Y. LI, GARYLEBBV(Greensboro, North Carolina), AND HUAXIAOSI (Pittsburgh, Pennsylvania) A Modified Approach for Constructing the Self-Organized Layer in a Multilayer Feedforward Neural Network ............................... 69 AKma~NAKAMURA(Kawasaki, Japan) AND AZRIELROSENFELD (College Park, Maryland) Digital Calculus ........................................................................................... 83 K. SELCUKCANDAN(College Park, Maryland), JOHN GRANT (Towson, Maryland), AND V. S. SUBPJ~-IMANIAN(College Park, Maryland) A Unified Treatment of Null Values Using Constraints ......................... 99 T. D. PHAMAND H. YAN (Sydney, Australia) A Kriging Fuzzy Integral .......................................................................... 157
Applications CHI-MING CHUNG,TIMOTHYK. SHIH, AND CHUN-CHIAWANG (Taiwan, Republic of China) Object-Oriented Software Testing and Metric in Z Specification ........ 175 DMITRI KAZNACHEY(Memphis, Tennessee) AND ARUN JAGOTA (Denton, Texas) Approximating Minimum Set Cover in a Hopfield-Style Network ........................................................................... 203 L. A. FELDKAMP,G. V. PUSKORIUS,AND P. C. MOORE (Dearborn, Michigan) Adaptive Behavior from Fixed Weight Networks .................................. 217 H. D. CHENG, C. H. CHEN, AND H. H. CHIU (Logan, Utah) Image Segmentation Using Fuzzy Homogeneity Criterion .................. 237
J. K. CHEN, Y. E HUANG,AND Y. H. CHIN (Taiwan, Republic of China) A Study of Concurrent Operations on R-Trees ...................................... 263 MARCELJACOMET,ANDREASSTAHEL,AND ROGER WALTI (Biel, Switzerland) On-Line Optimization of Fuzzy Systems ................................................
301
Volume 99, Numbers 1 and 2, 1997
Informatics and Computer Science MAGDY A. AHMED,AHMEDA. BELAL,AND KHALILM. AHMED (Alexandria, Egypt) Optimal Insertion in Two-Dimensional Arrays ..........................................
1
SHAHR~ LATIFI (Las Vegas, Nevada, USA) AND NADER BAGHERZADEH(Irvine, California, USA) On Embedding Rings into a Star-Related Network ................................ 21
Intelligent Systems SRINWASMANDAWLLI(Austin, Texas, USA) AND L. M. PATNAIK (Bangalore, India) On an Exact Populationary Model of Genetic Algorithms ..................... 37 SRIDHARNARAYAN(Wilmington, North Carolina, USA) The Generalized Sigmoid Activation Function: Competitive Supervised Learning .............................................................
69
Applications GRIGORIS ANTONIOU(Queensland, Australia) AND MARY-ANNEWILLIAMS(New South Wales, Australia) Reasoning with Incomplete and Changing Information: The CIN Project ..........................................................................................
83
SANG H. SON, RASIKANDAVID,AND CRAIGW. CHANEY (Charlottesville, Virginia, USA) Design and Analysis of an Adaptive Policy for Secure Real-Time Locking Protocol ....................................................................
101
Volume 99, Numbers 3 and 4, 1997
Informatics and Computer Science ALEXANDROSBENOS(Jouy-en-Josas, France) AND ELPIDA TZAFESTAS(Paris, France) Alternative Distributed Models for the Comparative Study of Stock Market Phenomena ...................................................................
137
KE HUANGAND JIE Wu (Boca Raton, Florida, USA) Fault-Tolerant Resource Placement in Balanced Hypercubes .............. 159 Jou-MING CHANG, CHIUN-CHIEHHSU, YuE-LI WANG,AND TING-YEM HO (Taiwan, Republic of China) Finding the Set of All Hinge Vertices for Strongly Chordal Graphs in Linear Time .............................................................................
173
Intelligent Systems YOUSEF ALKHAMEESAND JOHN N. MORDESON
(Omaha, Nebraska, USA) Fuzzy Localized Subrings .........................................................................
183
CORINA REISCHER(Trois-Rivieres, Quebec, Canada), DAN A. SIMOVICI(Boston, Massachusetts, USA), IVAN STOJMENOVIC(Ottawa, Ontario, Canada), and RATKOTOSIC (Novi Sad, Yugoslavia) A Characterization of Boolean Collections of Set-Valued Functions ............................................................................
195
ZOUHUADING, MING MA, AND ABRAHAMKANDEL (Tampa, Florida, USA) Existence of the Solutions of Fuzzy Differential Equations with Parameters .........................................................................................
205
Applications A. LOTFI AND M. HOWARa'H(Nottingham, England) Noninteractive Fuzzy Rule-Based Systems .............................................
219
S. GHRIBI, A. ABDENNADHER,AND A. JAOUA(Tunis, Tunisia) Increasing Software Reliability Using a Signature Method .................. 235 VINCENZO LOIA AND ANTONIO GISOLFI (Baronissi (SA), Italy) A Distributed Approach for Multiple Model Diagnosis of Physical Systems ...................................................................................
247
Applications KIAN-LEE TAN AND JUN CAI (Singapore) Broadcast-Based Group Invalidation: An Energy-Efficient Cache Invalidation Strategy ................................................................................. 229
CHING-SONG WEI, Qt~NHONG LIU, JASONT. L. WANG,AND PETERA. NG (Newark, New Jersey, USA) Knowledge Discovering for Document Classification Using Tree Matching in TEXPROS ........................................................................... 255 Volume 101, Numbers 1 and 2, 1997
Informatics and Computer Science AZER BEs'ravaos (Boston, Massachusetts, USA) Load Profiling in Distributed Real-Time Systems ..................................... 1 CHI-JONG CHANG, AMY LAI, SHIE-JUE LEE, AND WEI-KUANG LAI (Taiwan, Republic of China) Early Detection of Cycles with Pseudo-End-Station in Fasnet Networks ..................................................................................... 29 H. ABDEL-WAHAB, I. STOICA, E SULTAN,AND K. WILSON (Norfolk, Virginia, USA) A Simple Algorithm for Computing Minimum Spanning Trees in the Internet .............................................................................................. 47
Intelligent Systems PRATYAYANANDADAS (West Bengal, India) On Some Properties of Fuzzy Semiautomaton over a Finite Group ..... 71 MEHMED M. KANTARDZI6AND ADEL S. ELMAGHRABY (Louisville, Kentucky, USA) Logic-Oriented Model of Artificial Neural Networks ............................. 85
Applications ATHANASIOSK. TSADIRASAND KONSTANTINOSG. MARGARITIS (Thessaloniki, Greece) Cognitive Mapping and Certainty Neuron Fuzzy Cognitive Maps ...... 109 CHI-MING CHUNG, TIMOTHY K. SHIH, CHIN-HWA KUO, AND WEI-CHuAN LIN (Taiwan, Republic of China) Supporting the Reuse of Multimedia Presentations .............................. 131
Volume 100, Numbers 1-4, 1997
Informatics and Computer Science WILLIAM C. K. YEN AND C. Y. TANG (Taiwan, Republic of China) An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Interval Graphs .......................................................
1
DEVIDAS GUPTA, BRIAN MALLOY, AND ALICE MCRAE
(Clemson, South Carolina, USA) The Complexity of Scheduling for Data Cache Optimization ................ 27 TRACY CAMP, JOHN C. LUSTH, AND JEFF MATOCHA
(Tuscaloosa, Alabama, USA) Locating Group Members in a Mobile Environment .............................. 49 N. PissiNou (Lafayette, Louisiana, USA), K. MAKKI (Las Vegas, Nevada, USA), AND R. KRISHNAMURTHY (Palo Alto, California, USA) An ECA Object Service to Support Active Distributed Objects .....................................................................................
63
TODD A. LETSCHE AND MICHAEL W BERRY
(Knoxville, Tennessee, USA) Large-Scale Information Retrieval with Latent Semantic Indexing .....................................................................................
105
Intelligent Systems NOBUArOKUROIO(Niigata-ken, Japan) Rough Ideals in Semigroups ....................................................................
139
KIYOHIKO UEHARA (Kawasaki, Japan) AND KAORU HIROTA
(Yokohama, Japan) Parallel Fuzzy Inference Based on a-Level Sets and Generalized Means ...................................................................................
165
MARK J. WIERMAN (Omaha, Nebraska, USA)
Central Values of Fuzzy Numbers--Defuzzification ............................. 207 ALLISTON K. REID (Spartanburg, South Carolina, USA) AND J. E. R. STADDON(Durham, North Carolina, USA) A Reader for the Cognitive Map .............................................................
217
Volume 101, Numbers 3 and 4, 1997
Special Issue: Advanced Neuro-Fuzzy Techniques and Their Applications
Applications NIKOLA KASABOV(Dunedin, New Zealand) AND KAORUHIROTA (Yokohama, Japan) Special Issue on Advanced Neuro-Fuzzy Techniques and Their Applications: Introduction .............................................................. 153 NIKOLA K. KASABOV,JAESOOKIM, MICHAELJ. WATTS, AND ANDREW R. GRAY (Dunedin, New Zealand) FuNN/2--A Fuzzy Neural Network Architecture for Adaptive Learning and Knowledge Acquisition ....................................................... 155 EIJI UCHINO (Fukuoka, Japan), SHIN NAKAMURA (Fukuoka, Japan and Iruma-gun, Japan), AND TAKESHIYAMAKAWA (Fukuoka, Japan) Nonlinear Modeling and Filtering by RBF Network with Application to Noisy Speech Signal .......................................................... 177 UDO SEIFFERTAND BERNDMICHAELIS(Magdeburg, Germany) Estimating Motion Parameters with Three-Dimensional Self-Organizing Maps .................................................................................
187
ZvI BOGER (Be'er-Sheva, Israel) Experience in Industrial Plant Model Development Using Large-Scale Artificial Neural Networks ................................................... 203 TORAO YANARU,NARUKISHIRAHAMA,KAORIYOSHIDA,AND MASAHIRONAGAMATSU(Fukuoka, Japan) An Emotion Processing System Based on Fuzzy Inference and Subjective Observations ............................................................................. 217 T. YAMAKAWA,E. UCHINO, AND M. TAKAYAMA(Fukuoka, Japan) An Approach to Designing the Fuzzy IF-THEN Rules for Fuzzy-Controlled Static Var Compensator (FCSVC) ............................. 249
Volume 102, Numbers 1-4, 1997
Informatics and Computer Science CHIHEB BEN AHMED AND NOUREDDINEBOUDRIGA
(Ariana, Tunisia) Reducing Network Latency and Server Load in Hypermedia Systems ..................................................................................
1
JONG-HAK LEE (Taejon, Korea and Seoul, Korea), YOUNG-Koo LEE, KYU-YOUNGWHANG (Taejon, Korea), AND IL-YEoL SONG (Philadelphia, Pennsylvania, USA) A Physical Database Design Method for Multidimensional File Organizations .......................................................................................
31
PRITnWISH KaNGS~ANIK, RAJIB MALL, AND ARUN KUMaR MAJUMDAR(Kharagpur, India) A Technique for Modeling Applications in Active Object Oriented Database Management Systems ..............................................
67
VLADIMm DIMITRIJEVId(Udine, Italy) AND ZORAN SARId (Belgrade, Yugoslavia) An Efficient Transformation of the Generalized Traveling Salesman Problem into the Traveling Salesman Problem on Digraphs ...............................................................................................
105
Intelligent Systems LIAYG-HSUANCHEN (Taiwan, Republic of China) An Extended Rule-Based Inference for General Decision-Making Problems ......................................................................
111
SOPHIE ROCHET (MarseiUe, France) Epistasis in Genetic Algorithms Revisited .............................................
133
AZRmL ROSENFELD(College Park, Maryland, USA) Visibility of "Tame" Terrain .....................................................................
157
TAKANORISHIBATA(Tsukuba, Japan and Cambridge, Massachusetts, USA), TAMOTSUABE (Bunkyo-ku, Tokyo), KAZUO TANIE (Tsukuba, Japan), AND 1VIATSUONOSE (Bunkyo-ku, Tokyo) Motion Planning by Genetic Algorithm for a Redundant Manipulator Using a Model of Criteria of Skilled Operators .............. 171
Applications RAOUDHAKHCHt~RIFAND ALI JAOUA(Tunis, Tunisia) Rectangular Decomposition Heuristics for Documentary Databases .......................................................................... 187 TiMUqiN DEViRMi~AND (~)ZGIJR ULUSOY(Ankara, Turkey) Design and Evaluation of a New Transaction Execution Model for Multidatabase Systems ........................................................... 203 M. S. OBAIDAT(W. Long Branch, New Jersey, USA) AND BALQIESSADOUN(New York, New York, USA) A Simulation Evaluation Study of Neural Network Techniques to Computer User Identification......................................... 239
Volume 103, Numbers 1-4, 1997
Informatics and Computer Science H. D. CI-mNGAND Y. M. LuI (Logan, Utah, USA) Automatic Bandwidth Selection of Fuzzy Membership Functions .............................................................................
1
WEILI YAO, WILLIAMPERRIZO,AND XUDONGHE (Fargo, North Dakota, USA) An Improved Algorithm for Concurrency Control in Distributed Database Systems .................................................................
23
Soon Joo HYUN (Taejon, Korea) AND STANLEYY. W. Su (Gainesville, Florida, USA) Semantics-Based Time-Alignment Operations in Temporal Query Processing and Optimization ......................................................
37
Intelligent Systems JONG-HWAN KIM AND KWANG-CHOONKJM (Taejon-shi, Republic of Korea) Multicriteria Fuzzy Control Using Evolutionary Programming ...........
71
T. FURUHASHI,Y. MIYATA,AND Y. UCHIKAWA(Nagoya, Japan) A New Approach to Genetic Based Machine Learning for Efficient Local Improvement and Its Application to a Graphic Problem .......................................................................................
87
CLAUDIO MORAGA AND ERDMUTHE MEYER ZU BEXTEN
(Dortmund, Germany) Fuzzy Knowledge-Based Genetic Algorithms ........................................
101
CHRIS CHO-PiN LI AND LUDWlK KURZ (Brooklyn, New York, USA)
A New Approach to the Detection of Moving Objects ......................... 115 HSIEN-CHUNGWU (Austin, Texas, USA) Fuzzy Reliability Analysis Based on Closed Fuzzy Numbers ................ 135
Applications ANDREA BONARINI AND PIERA SASSAROLI(Milano, Italy)
Opportunistic Multimodel Diagnosis with Imperfect Models .............. 161 ANDREA BONARINI AND PIERA SASSAROLI(Milano, Italy)
Uncertainty and Approximation in Multimodel Diagnosis .................. 187 SHEN-CHUAN TAI, YIH-CHUAN LIN, AND JUNG-FENG LIN
(Taiwan, Republic of China) Single Bit-Map Block Truncation Coding of Color Images Using a Hopfield Neural Network ........................................................................
211
AUTHOR INDEX TO VOLUMES 96-103 ...........................................................
229
TITLE INDEX TO VOLUMES 96-103 ................................................................ 237 VOLUME CONTENTS FOR 1997