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 July 1998, Volume 13 Issue 4 Previous Issue    Next Issue
    For Selected: View Abstracts Toggle Thumbnails
    Extracting Schema from an OEM Database
    Shen Yidong;
    Journal of Computer Science and Technology, 1998, 13 (4): 289-299. 
    Abstract   PDF(482KB) ( 1402 )   Chinese Summary
    While the schema-less feature of the OEM (Object Exchange Model) gives fiexibility in representing semi-structured data, it brings difficulty in formulating database queries.Extracting schema from an OEM database then becomes an important research topic.This paper presents a new approach to this topic with the following features. (1) In addition to representing the nested label structure of an OEM database, the proposed OEM schema keeps upto-date information about instance objects of the database.The object…
    References | Related Articles | Metrics
    Graph Traversal and Top-Down Evaluation of Logic Queries
    Chen Yangjun;
    Journal of Computer Science and Technology, 1998, 13 (4): 300-316. 
    Abstract   PDF(758KB) ( 1361 )   Chinese Summary
    In this paper, an optimal method to handle cyclic and acyclic data relations in the linear recursive queries is proposed. High efficiency is achieved by integrating graph traversal mechanisms into a top-down evaluation. In such a way the subsumption checks and the identification of cyclic data can be done very efficielltly First, based on the subsumption checks, the search space can be reduced drastically by avoiding any redundant expansion operation. In fact, in the case of non-cyclic data, the proposed al…
    References | Related Articles | Metrics
    Extending STL with Efficient Data Structures
    Wu Hong; Nie Xumin;
    Journal of Computer Science and Technology, 1998, 13 (4): 317-324. 
    Abstract   PDF(339KB) ( 1328 )   Chinese Summary
    The Standard Template Library (STL) is a C++ library that provides a set of wellstructured generic C++ components that work together. Based on its well-structured design, STL can be extended by adding new generic algorithms or new generic containers. In this paper, the work on extending STL by adding several efficient cofitainer classes for threaded binary search trees is discussed. It is shown that the addition of threads signilicantly increases the efficiency of some important access operations on the bin…
    References | Related Articles | Metrics
    Concurrent Manipulation of Expanded AVL Trees
    Zhang Yin; Xu Zhuoqun;
    Journal of Computer Science and Technology, 1998, 13 (4): 325-336. 
    Abstract   PDF(535KB) ( 1271 )   Chinese Summary
    The concurrent manipulation of an expanded AVL tree (EAVL tree) is considered in this paper. The presented system can support any number of concurrent processes which perform searching, insertion and deletion on the tree. Simulation results indicate the high performance of the system. Elaborate techniques are used to achieve such a system unawilable based on any known algorithms. Methods developed in this paper may provide new insights into other problems in the area of concurrent search structure manipulat…
    References | Related Articles | Metrics
    On Model, Memory Management and Interface in EDBMS/3
    Gu Ning; Lin Zongkai; Guo Yuchai;
    Journal of Computer Science and Technology, 1998, 13 (4): 337-347. 
    Abstract   PDF(492KB) ( 1593 )   Chinese Summary
    Engineering application domains need database management systems to supply them with a good means of modeling, a high data access efficiency and a language interface with strong functionality. This paper presents a semantic hypergraph model based on relations, in order to express many-to-many relations among objects belonging to defferent semanic classes in engineering applications. A management mechanism expressed by the model and the basic data of engineering databases are managed in main memory. Especial…
    References | Related Articles | Metrics
    An Overview of Data Mining and Knowledge Discovery
    Fan Jianhua; Li Deyi;
    Journal of Computer Science and Technology, 1998, 13 (4): 348-368. 
    Abstract   PDF(1824KB) ( 1896 )   Chinese Summary
    With massive amounts of data stored in databases, mining information and knowledge in databases has become an important issue in recent research. Researchers in many different fields have shown great interest in data mining and knowledge discovery in databases. Several emerging applications in information providing services, such as data warehousing and on-line services over the Internet, also call for various data mining and knowledge discovery techniques to understand user behavior better, to improve the …
    References | Related Articles | Metrics
    FCV_1: A New Fast Greedy Covering Algorithm
    Chen Bin; Hong Yong;
    Journal of Computer Science and Technology, 1998, 13 (4): 369-374. 
    Abstract   PDF(277KB) ( 1473 )   Chinese Summary
    In this paper, a new covering algorithm called FCV1 is presented. FCV1 comprises two algorithms, one of which is able to fast search for a partial rule and exclude the larg portion of negative examples, the other algorithm incorporates the more optimized greedy set-covering algorithm, and runs on a small portion of training examples. Hence,the training process of FCV1 is much faster than that of AQ15.
    References | Related Articles | Metrics
    Normalized Exponential Neural Networks
    Wang Shitong;
    Journal of Computer Science and Technology, 1998, 13 (4): 375-383. 
    Abstract   PDF(390KB) ( 1282 )   Chinese Summary
    In this paper, the normalized exponential neural network (ENN) is studied. It is proved that ENN is a universal approximator. The stability relation between systems and neural networks working as controllers is investigated. The results show that when designing a system, one should firstly consider system stability rather than controller stability. Accordingly, a new hybrid learning algorithm is presented, and it is proved that this algorithm eventually converge to equilibria.
    References | Related Articles | Metrics
    Report from CSCWID 97
    Zhao Minzhe; Lin Zongkai;
    Journal of Computer Science and Technology, 1998, 13 (4): 384-385. 
    Abstract   PDF(99KB) ( 1164 )   Chinese Summary
    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