• Title/Summary/Keyword: Efficient Transaction

Search Result 256, Processing Time 0.027 seconds

An Efficient Tree Structure Method for Mining Association Rules (트리 구조를 이용한 연관규칙의 효율적 탐색)

  • Kim, Chang-Oh;Ahn, Kwang-Il;Kim, Seong-Jip;Kim, Jae-Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.30-36
    • /
    • 2001
  • We present a new algorithm for mining association rules in the large database. Association rules are the relationships of items in the same transaction. These rules provide useful information for marketing. Since Apriori algorithm was introduced in 1994, many researchers have worked to improve Apriori algorithm. However, the drawback of Apriori-based algorithm is that it scans the transaction database repeatedly. The algorithm which we propose scans the database twice. The first scanning of the database collects frequent length l-itemsets. And then, the algorithm scans the database one more time to construct the data structure Common-Item Tree which stores the information about frequent itemsets. To find all frequent itemsets, the algorithm scans Common-Item Tree instead of the database. As scanning Common-Item Tree takes less time than scanning the database, the algorithm proposed is more efficient than Apriori-based algorithm.

  • PDF

Management of Database Replication in Main Memory DBMS ALTIBASE$^{TM}$ for High Availability (고가용성을 위한 주기억장치 DBMS ALTIBASE$^{TM}$의 이중화 관리 기법)

  • Lee Kyu Woong
    • Journal of Internet Computing and Services
    • /
    • v.6 no.1
    • /
    • pp.73-84
    • /
    • 2005
  • ALTIBASE/sup TM/ is the relational main-memory DBMS in which a main memory is primarily used as the main storage device. We present the database replication strategies and techniques of the ALTIBASETM system in order to meet the requirement of high availability and efficient transaction processing. Our process architecture for replication management and its communication model are proposed, and database replication protocols are also described. We show the experimental result of transaction processing rate with various DBMS parameters and overall performance of database replication system as compared to standalone system.

  • PDF

A Study on the Direction for the Institutional Improvement of Financial Supply Chain Management Solution under Global e-Trade (글로벌 전자무역에서의 금융지원체인관리 솔루션의 운용현황과 개선방향 - Bolero를 중심으로 -)

  • Chae, Jin-Ik
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.33
    • /
    • pp.247-275
    • /
    • 2007
  • This paper is to propose the Direction for the institutional improvement of Financial Supply Chain Management(FSCM) Solution which are currently coming into operation under Global e-Trading Platform. The Financial Supply Chain compromise the entire trade processes and information that manage a trader's cash, Accounts payable and receivable, Risk, working capital, and so on in international trade transaction. From a buyer's perspective, this involves the full procurement-to-payment process. For the seller, it is the order-to-cash cycle. Bolero provides the party concerned a e-trade platform which conformed to these fundamental pre-requisites to underpin fully electronic trade. But this FSCM solution have failed to provide the efficient platform to effectively manage the process of Global e-Trade because it does not correspond with e-Trade environment. Therefore, present FSCM system need the institutional improvement as follows: AA) Strengthening the role of the correspondent Bank under e-Trade System, BB) Extending the function of e-Trade intermediary institution, CC) The introduction of Trade Insurance System, etc. So, by streamlining and automating these processes on an open and flexible platform, The party concerned can optimize their trade transaction and maintain better relations with their business partners

  • PDF

Implementation of Query Processing System in Temporal Databases (시간지원 데이터베이스의 질의처리 시스템 구현)

  • Lee, Eon-Bae;Kim, Dong-Ho;Ryu, Keun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1418-1430
    • /
    • 1998
  • Temporal databases support an efficient historical management by means of valid time and transaction time. Valid time stands for the time when a data happens in the real world. And transaction time stands for the time when a data is stored in the database, Temporal Query Processing System(TQPS) should be extended so as tc process the temporal operations for the historical informations in the user query as well as the conventional relational operations. In this paper, the extended temporal query processing systems which is based on the previous temporal query processing system for TQuel(Temporal Query Language) consists of the temporal syntax analyzer, temporal semantic analyzer, temporal code generator, and temporal interpreter is to be described, The algorithm for additional functions such as transaction time management, temporal aggregates, temporal views, temporal joins and the heuristic optimization functions and their example how to be processed is shown.

  • PDF

T-Tree Index Structures Utilizing Prefetch Methods (프리패치 기법을 적용한 T.트리 인덱스 구조)

  • Lee, Ig-Hoon;Shim, Jun-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.4
    • /
    • pp.119-131
    • /
    • 2009
  • During a decade, e-Commerce environments supporting real-time transaction processing have been getting larger. In telecommunication and financial environments, research and building for main memory database systems have been doing to support real-time transaction processing. A research on indexing for fast transaction support focuses on reducing cache misses or reducing memory access latency when cache misses happen. In the paper, we propose a prefetch method for tree index structures to reduce memory access latency. We present a prefetch-efficient pCST-tree and show superiority of the proposed tree by experiments.

  • PDF

Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems (실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현)

  • Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.113-119
    • /
    • 2000
  • In this paper, we design and implement a query processor of real-time main memory database systems, which reflect the characteristics of main memory database systems and satisfy timing constraints. The proposed query processor manages real-time data that has timing constraint by exploiting meta database. It supports CLI in order to make application programs. It also supports extended CLI and stored CLI. The former can be expressed the Information on real-time transaction. The latter is designed to support frequently processed transaction. The proposed query processor is implemented as query processor of real-time database management systems. We Present performance evaluation results that illustrate ratio of transaction, which satisfy deadline are increased by the query processing ability of system and the efficient management of real-time data.

  • PDF

A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions (이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법)

  • Kim, Chi-Yeon;Hwang, Bu-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1143-1152
    • /
    • 1999
  • A Mobile computing environment is a new paradigm which provides users with the access to information irrespective of users' location. A transaction scheduling method for the mobile computing environment must be designed so that database consistency is maintained with considering the limited performance of mobile hosts and the narrow bandwidth of a wireless network. The scheduling method using a lock has some problems: the high message overhead between a server and a mobile host for maintaining a lock and the high abort ratio of the mobile transactions owing to violating the serializability when a mobile host uses a cache. So, in this paper, we propose an efficient transaction management method using timestamp to resolve these problems. The proposed method is used in the environment under which a mobile host uses a cache having two versions for each cached data item and a server maintains several versions for each data item. So, even though a mobile transaction is executed during several broadcasting interval, can be committed. As a result, the proposed method can improve the commit ratio of the mobile transactions by maintaining multiversion for each data item and does not require the additional message exchange to schedule transactions by using timestamp.

  • PDF

Buffer Invalidation Schemes for High Performance Transaction Processing in Shared Database Environment (공유 데이터베이스 환경에서 고성능 트랜잭션 처리를 위한 버퍼 무효화 기법)

  • 김신희;배정미;강병욱
    • The Journal of Information Systems
    • /
    • v.6 no.1
    • /
    • pp.159-180
    • /
    • 1997
  • Database sharing system(DBSS) refers to a system for high performance transaction processing. In DBSS, the processing nodes are locally coupled via a high speed network and share a common database at the disk level. Each node has a local memory, a separate copy of operating system, and a DBMS. To reduce the number of disk accesses, the node caches database pages in its local memory buffer. However, since multiple nodes may be simultaneously cached a page, cache consistency must be ensured so that every node can always access the latest version of pages. In this paper, we propose efficient buffer invalidation schemes in DBSS, where the database is logically partitioned using primary copy authority to reduce locking overhead. The proposed schemes can improve performance by reducing the disk access overhead and the message overhead due to maintaining cache consistency. Furthermore, they can show good performance when database workloads are varied dynamically.

  • PDF

Designing and Efficient Web Service Transaction Protocol Using 2PC and THP

  • Han, Seung-Kyun;Park, Jong-Hun;Choi, Ki-Seok
    • Proceedings of the CALSEC Conference
    • /
    • 2005.03a
    • /
    • pp.261-266
    • /
    • 2005
  • Web services provide an effective means to carry out coordinated transactions between multiple, independent business parties. While there are several specific protocols currently being discussed to address the coordination of web services-enabled business transactions, we consider the tentative hold protocol (THP) that allows the placement of tentative holds on business resources prior to actual transactions in order to provide increased flexibility in coordination. In this paper, we present a formal coordination framework for applying THP in conjunction with 2PC to the problem in which service providers independently manage resources and clients seek to acquire the resources from multiple providers as a single atomic transaction. The proposed framework facilitates the performance optimization of THP through effective parameterization with the notion of overhold size and hold duration. The simulation results show that the proposed adaptive approach yields a significant improvement over other non-adaptive policies.

  • PDF

The Study on Actualizing the Participation and Community in the Public Shipping e-marketplace (공개형 해운전자시장의 참여와 커뮤니티 활성화에 관한 연구 - 정기선 해운운임을 중심으로 -)

  • Kim, Suk-Yong
    • Journal of Korea Port Economic Association
    • /
    • v.22 no.2
    • /
    • pp.109-133
    • /
    • 2006
  • The Study investigated economic effects and the conditions in the public Shipping e-marketplace. For efficient operation of the public Shipping e-marketplace, this study analyzed how do the participation and community actualize in the public Shipping e-marketplace actualize. According to the research results of the Shipping Cooperations, For Promoting participation in the public Shipping e-marketplace, the Cyber-intermediary operating public Shipping e-marketplace provides timely shipping information, needs publicity strategy generating more benefits than offline transaction, and gives a conviction of the searching costs and transaction costs decrease. Second For promoting community, the Cyber-intermediary must playa major role in electronic community and drive forward continuous publicity strategy in the public Shipping e-marketplace.

  • PDF