Bimonthly    Since 1986
ISSN 1000-9000(Print)
CN 11-2296/TP
Indexed in:
Publication Details
Edited by: Editorial Board of Journal Of Computer Science and Technology
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Distributed by:
China: All Local Post Offices
Other Countries: Springer
  • Table of Content
      10 May 2000, Volume 15 Issue 3 Previous Issue    Next Issue
    For Selected: View Abstracts Toggle Thumbnails
    Operational and Complete Approaches to Belief Revision
    LI Wei; LUAN Shangmin;
    Journal of Computer Science and Technology, 2000, 15 (3): 202-212. 
    Abstract   PDF(449KB) ( 1369 )   Chinese Summary
    Two operational approaches to belief revision are presented in this paper. The rules of Rcalculus are modified in order to deduce all the maximal consistent subsets. Another set of rules is given in order to deduce all the minimal inconsistent subsets. Then a procedure, which can generate all the maximal consistent subsets, is presented. They are complete approaches, since all the maximal consistent subsets can be deduced or generated. In this paper, only the case of propositional logic is considered.
    References | Related Articles | Metrics
    Efficient Aggregation Algorithms on Very Large Compressed Data Warehouses
    LI Jianzhong; LI Yingshu; Jaideep Srivastava;
    Journal of Computer Science and Technology, 2000, 15 (3): 213-229. 
    Abstract   PDF(750KB) ( 1243 )   Chinese Summary
    Multidimensional aggregation is a dominant operation on data ware-houses for on-line analytical processing (OLAP). Many efficient algorithms to compute multidimensional aggregation on relational database based data warehouseshave been developed. However, to our knowledge, there is nothing to date in theliterature about aggregation algorithms on multidimensional data warehouses thatstore datasets in multidimensional arrays rather than in tables. This paper presentsa set of multidimensional aggregation algori…
    References | Related Articles | Metrics
    Extending the Relational Model to Deal with Probabilistic Data
    MA Zongmin; ZHANG W. J; MA W. Y;
    Journal of Computer Science and Technology, 2000, 15 (3): 230-240. 
    Abstract   PDF(465KB) ( 1366 )   Chinese Summary
    According to the soundness and completeness of information in databases, the expressive form and the semantics of incomplete information are discussed in this paper. On the basis of the discussion, the current studies on incomplete data in relational databases are reviewed. In order to represent stochastic uncertainty in most general sense in the real world, probabilistic data are introduced into relational databases. An extended relational data model is presented to express and manipulate probabilistic dat…
    References | Related Articles | Metrics
    Incremental Mining of the Schema of Semistructured Data
    ZHOU Aoying; JIN Wen; ZHOU Shuigeng; QIAN Weining; TIAN Zenping;
    Journal of Computer Science and Technology, 2000, 15 (3): 241-248. 
    Abstract   PDF(349KB) ( 1316 )   Chinese Summary
    Semistructured data are specified in lack of any fixed and rigidschema, even though typically some implicit structure appears in the data. Thehuge amounts of on-line applications make it important and imperative to mine theschema of semistructured data, both for the users (e.g., to gather useful informationand facilitate querying) and for the systems (e.g., to optimize access). The criticalproblem is to discover the hidden structure in the semistructured data. Currentmethods in extracting Web data structure…
    References | Related Articles | Metrics
    Design and Implementation of an Interoperable object Platform for Multi-Databases
    GU Ning; XU Xuebiao; SHI Baile;
    Journal of Computer Science and Technology, 2000, 15 (3): 249-260. 
    Abstract   PDF(518KB) ( 1305 )   Chinese Summary
    In this paper, the authors present the design and implementation of an Interoperable Object Platform for Multi-Databases (IOPMD). The aim of the system is to provide a uniform object view and a set of tools for object manipu lation and query based on heterogeneous multiple data sources under client/server environment. The common object model is compatible with ODMG2.0 and OMG'sCORBA, which provides main OO features such as OID, attribute, method, inheri tance, reference, etc. Three types of interfaCes, name…
    References | Related Articles | Metrics
    Fast Algorithms of Mining Probability Functional Dependency Rules in Relational Database
    TAO Xiaopeng; ZHOU Aoying; HU Yunfa;
    Journal of Computer Science and Technology, 2000, 15 (3): 261-270. 
    Abstract   PDF(436KB) ( 1506 )   Chinese Summary
    This paper defines a new kind of rule, probability functional dependency rule. The functional dependency degree can be depicted by this kind of rule. Five algorithms, from the simple to the complex, are presefited to mine this kind of rule in different condition. The related theorems are proved to ensure the high efficiency and the correctness of the above algorithms.
    References | Related Articles | Metrics
    Linear Strategy for Boolean Ring Based Theorem Proving
    WU Jinzhao; LIU Zhuojun;
    Journal of Computer Science and Technology, 2000, 15 (3): 271-279. 
    Abstract   PDF(216KB) ( 1373 )   Chinese Summary
    Two inference rules are discussed in boolean ring based theorem proving, and linear strategy is developed. It is shown that both of them are complete for linear strategy. Moreover, by introducing a partial ordering on atoms, pseudo O-linear and O-linear strategies are presented. The former is complete, the latter,however, is complete for clausal theorem proving.
    References | Related Articles | Metrics
    A New Indexing Method Based on Word Proximity for Chinese Text Retrieval
    DU Lin; SUN Yufang;
    Journal of Computer Science and Technology, 2000, 15 (3): 280-286. 
    Abstract   PDF(302KB) ( 1379 )   Chinese Summary
    This paper proposed a novel text representation and matching scheme for Chinese text retrieval. At present, the indexing methods of Chinese retrieval systems are either character-based or word-based. The character-based indexing methods, such as bi-gram or tri-gram indexing, have high false drops due to the mismatches between queries and documents. On the other hand, it's difficult to efficiently identify all the proper nouns, terminology of different domains, and phrases in the word-based indexing systems....
    References | Related Articles | Metrics
    A Causal Model for Diagnostic Reasoning
    PENG Guoqiang; CHENG Hu;
    Journal of Computer Science and Technology, 2000, 15 (3): 287-294. 
    Abstract   PDF(343KB) ( 1169 )   Chinese Summary
    Up to now, there have been many methods for knowledge representation and reasoning in causal networks, but few of them include the research on the coactions of nodes. In practice, ignoring these coactions may influence the accuracy of reasoning and even give rise to incorrect reasoning. In this paper, based on multilayer causal networks, the definitions on coaction nodes are given to construct a new causal network called Coaction Causal Network, which serves to construct a model of neural network for diagno…
    References | Related Articles | Metrics
    An Optimal Online Algorithm for Half Plane Intersection
    WU Jigang; JI Yongchang; CHEN Guoliang;
    Journal of Computer Science and Technology, 2000, 15 (3): 295-299. 
    Abstract   PDF(235KB) ( 1580 )   Chinese Summary
    The intersection of N half Planes is a basic problem in computational geometry and computer graphics. The optimal offiine algorithm for this problem runs in time O(N log N). ln this paper, an optimal online algorithm which runs also in time O(N log N) for this problem is presented. The main idea of the algorithm is to give a new definition for the left side of a given line, to assign the order for the points of a convex polygon, and then to use binary search method in an ordered vertex set.The data structur…
    References | Related Articles | Metrics
    Infomarker—A New Internet Information Service System
    LIU Bin; LU Zengxiang; GAN Quan; FENG Ao; WANG Pu;
    Journal of Computer Science and Technology, 2000, 15 (3): 300-304. 
    Abstract   PDF(234KB) ( 1469 )   Chinese Summary
    As the web grows, the massive increase in information is placing severe burdens on information retrieval and sharing. Automated search engines and directories with small editorial staff are unable to keep up with the increasing submission of web sites. To address the problem, this paper presents Infomarker an Internet information service system based on open Directory and Zero-Keywond Inquiry. The oPen Directory sets up a net-community in which the increasing netcitizens can each organize a small portion of…
    References | Related Articles | Metrics
  Journal Online
Just Accepted
Top Cited Papers
Top 30 Most Read
Paper Lists of Areas
Special Issues
   ScholarOne Manuscripts
   Log In

User ID:


  Forgot your password?

Enter your e-mail address to receive your account information.

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved