• 제목/요약/키워드: Cost-based transformation

검색결과 143건 처리시간 0.024초

Development of Query Transformation Method by Cost Optimization

  • Altayeva, Aigerim Bakatkaliyevna;Yoon, Youngmi;Cho, Young Im
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권1호
    • /
    • pp.36-43
    • /
    • 2016
  • The transformation time among queries in the database management system (DBMS) is responsible for the execution time of users' queries, because a conventional DBMS does not consider the transformation cost when queries are transformed for execution. To reduce the transformation time (cost reduction) during execution, we propose an optimal query transformation method by exploring queries from a cost-based point of view. This cost-based point of view means considering the cost whenever queries are transformed for execution. Toward that end, we explore and compare set off heuristic, linear, and exhaustive cost-based transformations. Further, we describe practical methods of cost-based transformation integration and some query transformation problems. Our results show that, some cost-based transformations significantly improve query execution time. For instance, linear and heuristic transformed queries work 43% and 74% better than exhaustive queries.

E-Transformation from EDI to Web-based B2B Frameworks

  • Kim, Minsoo;Ock, YoungSeok;Kim, Dongsoo
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.150-159
    • /
    • 2008
  • Lots of EDI-VAN companies are in need of transforming their business transaction systems into Web-based e-Business frameworks because of high cost and closed structure of EDI systems. This research proposes several e-Transformation strategies for EDI-VAN companies to adopt Web-based e-Business frameworks such as ebXML and RosettaNet. Four transformation alternatives are presented and transformation procedure for a medium-sized company is described. The result of this work can be used as a practical guideline for EDI companies to develop their own transformation strategy suitable to its scale and capability, while minimizing the impacts on the pre-existing business processes and information systems.

Transformation of Continuous Aggregation Join Queries over Data Streams

  • Tran, Tri Minh;Lee, Byung-Suk
    • Journal of Computing Science and Engineering
    • /
    • 제3권1호
    • /
    • pp.27-58
    • /
    • 2009
  • Aggregation join queries are an important class of queries over data streams. These queries involve both join and aggregation operations, with window-based joins followed by an aggregation on the join output. All existing research address join query optimization and aggregation query optimization as separate problems. We observe that, by putting them within the same scope of query optimization, more efficient query execution plans are possible through more versatile query transformations. The enabling idea is to perform aggregation before join so that the join execution time may be reduced. There has been some research done on such query transformations in relational databases, but none has been done in data streams. Doing it in data streams brings new challenges due to the incremental and continuous arrival of tuples. These challenges are addressed in this paper. Specifically, we first present a query processing model geared to facilitate query transformations and propose a query transformation rule specialized to work with streams. The rule is simple and yet covers all possible cases of transformation. Then we present a generic query processing algorithm that works with all alternative query execution plans possible with the transformation, and develop the cost formulas of the query execution plans. Based on the processing algorithm, we validate the rule theoretically by proving the equivalence of query execution plans. Finally, through extensive experiments, we validate the cost formulas and study the performances of alternative query execution plans.

A Study for Digital Transformation Based on Collaboration Master Plan for Shipbuilding & Marine Engineering Industry

  • Seung-Uk So;Myeong-Ki Han;Young-Hun Kim;Jun-Soo Park
    • 한국해양공학회지
    • /
    • 제37권5호
    • /
    • pp.190-197
    • /
    • 2023
  • In the shipbuilding and marine industry, digital transformation activities are promoted primarily by large shipyards. However, bottlenecks are observed across value chains, and digital transformation effects are reducing because of the cost and technical challenges encountered by supplies. In this study, we proposed a win-win cooperation model for large, small, and medium-sized companies using digital transformation based on the characteristics of the shipbuilding and marine industry through case studies. We investigated the digital transformation progress in German and Korean small and medium-sized enterprises (SMEs). In addition, we identified information-sharing methods and management challenges encountered in enterprise resource planning and manufacturing execution systems in the collaboration process of pipes, panels, blocks, etc. of SMEs that are suppliers of a Korean shipyard, and clarified communication by building a platform based on a common format between shipyards and suppliers. Further, we proposed a standard model of a digital transformation system for enhancing the collaboration between large companies and suppliers and proposed a basic plan including strategies to efficiently and effectively build a digital transformation system based on the standard model.

e-Transformation Strategy : From EDI to Web-based e-Business Standard Framework

  • Kim, Min-Soo;Kim, Dong-Soo;Kim, Hoon-Tae;Yoon, Jung-Hee
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2005년도 e-Biz World Conference 2005
    • /
    • pp.149-154
    • /
    • 2005
  • Recently, lots of EDI-VAN (Electronic Data Interchange-Value Added Network) companies challenge to convert their business systems into Web-based e-business frameworks to avoid high cost and closed structure of EDI system. This research proposes e-Transformation strategies for EDI-VAN companies to adopt Web-based e-business standard frameworks such as ebXML (e-business using XML) and RosettaNet. Four migration strategies for EDI companies are presented, and their properties are described in detail. Transformation procedures of two representative strategies are also provided fur the convenience of medium-sized companies. The result of this work can be used as a practical guideline for EDI companies to develop there own transformation strategy suitable to its scale and capability, while minimizing the impacts on the pre-existing business processes.

  • PDF

Nonlinear Feature Transformation and Genetic Feature Selection: Improving System Security and Decreasing Computational Cost

  • Taghanaki, Saeid Asgari;Ansari, Mohammad Reza;Dehkordi, Behzad Zamani;Mousavi, Sayed Ali
    • ETRI Journal
    • /
    • 제34권6호
    • /
    • pp.847-857
    • /
    • 2012
  • Intrusion detection systems (IDSs) have an important effect on system defense and security. Recently, most IDS methods have used transformed features, selected features, or original features. Both feature transformation and feature selection have their advantages. Neighborhood component analysis feature transformation and genetic feature selection (NCAGAFS) is proposed in this research. NCAGAFS is based on soft computing and data mining and uses the advantages of both transformation and selection. This method transforms features via neighborhood component analysis and chooses the best features with a classifier based on a genetic feature selection method. This novel approach is verified using the KDD Cup99 dataset, demonstrating higher performances than other well-known methods under various classifiers have demonstrated.

Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure

  • Seok, Jinwuk;Kim, Younhee;Ki, Myungseok;Kim, Hui Yong;Choi, Jin Soo
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.807-817
    • /
    • 2016
  • A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.

아키텍처 변환 패턴을 이용한 소프트웨어 시스템 진화 프레임워크 (A Framework for Software System Evolution using Architectural Transformation Pattern)

  • 박태현;안휘;강성원;박종빈;황상철
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권1호
    • /
    • pp.17-29
    • /
    • 2013
  • 소프트웨어 시스템 진화는 소프트웨어 시스템의 유지보수의 일종으로 계획적이고 체계적인 유지보수 프로세스이다. 소프트웨어 진화 연구는 기존 시스템의 비용편익 분석을 통해 시스템의 유지가치에 대한 판단 근거를 제공하며, 아키텍처를 기반으로 하는 진화는 반복적인 진화 작업의 자동화를 가능케 하여 유지보수 비용 감소를 가능하게 해주는 연구이다. 본 논문에서는 아키텍처 변환패턴을 이용한 소프트웨어 시스템 진화 프레임워크를 제안한다.

  • PDF

효율적인 RDBMS 기반 XML Transformation을 위한 XML Data Statistics의 확장 (Extension of XML Data Statistics for efficient XML transformation based RDBMS)

  • 이유진;차재혁;오성교;이성연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.214-216
    • /
    • 2004
  • XML 문서에 대한 데이터의 통계 정보는 XML 어플리케이션에 유용하다. 특히 XML 어플리케이션에 대해 RDBMS 테이블 형U로 유도하는 방법 중 cost-based approach를 적용할 때 다양한 Schema 변환 중 어플리케이션에 가장 적합한 것을 선택하는 데 사용한다. 본 논문에서는 정차한 통계 정보를 모으기 위해 Shared type과 변환 과정에 생기는 잠재적인 Shared type에 대해 해결한 X2R System을 개발하였고. 효율적으로 통계를 유지하도록 하였다.

  • PDF

Direct Position Determination of Coherently Distributed Sources based on Compressed Sensing with a Moving Nested Array

  • Yankui, Zhang;Haiyun, Xu;Bin, Ba;Rong, Zong;Daming, Wang;Xiangzhi, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2454-2468
    • /
    • 2019
  • The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.