• Title/Summary/Keyword: Data-oriented Processing

Search Result 358, Processing Time 0.027 seconds

On XML Data Processing through Implementing A Deductive and Object-oriented Database Language (연역 객체 지향 데이터베이스 언어 구현을 통한 XML 데이터 처리에 관한 연구)

  • Kim, Seong-Gyu
    • The KIPS Transactions:PartD
    • /
    • v.9D no.6
    • /
    • pp.991-998
    • /
    • 2002
  • With the advent of XML and database languages armed with the object-oriented concept and deductive logic, the problem of efficient query processing for them has become a major issue. We describe a way of processing semi-structured XML data through an implementation of a Deductive and Object-oriented Database (DOODB) language with the explanation of query processing. We have shown how to convert an XML data model to a DOODB data model. We have then presented an efficient query processing method based on Connection Graph Resolution. We also present a knowledge-based query processing method that uses the homomorphism of objects in the database and the associative rule of substitutions.

Ultra Low Power Data Aggregation for Request Oriented Sensor Networks

  • Hwang, Kwang-Il;Jang, In
    • Journal of Information Processing Systems
    • /
    • v.10 no.3
    • /
    • pp.412-428
    • /
    • 2014
  • Request oriented sensor networks have stricter requirements than conventional event-driven or periodic report models. Therefore, in this paper we propose a minimum energy data aggregation (MEDA), which meets the requirements for request oriented sensor networks by exploiting a low power real-time scheduler, on-demand time synchronization, variable response frame structure, and adaptive retransmission. In addition we introduce a test bed consisting of a number of MEDA prototypes, which support near real-time bidirectional sensor networks. The experimental results also demonstrate that the MEDA guarantees deterministic aggregation time, enables minimum energy operation, and provides a reliable data aggregation service.

Study on a post-processing program for flow analysis based on the object-oriented programming concept (객체재향 개념을 반영한 유동해석 후처리 프로그램에 대한 연구)

  • Na J. S.;Kim K. Y.;Kim B. S.
    • Journal of computational fluids engineering
    • /
    • v.9 no.2
    • /
    • pp.1-10
    • /
    • 2004
  • In the present study, a post-processing program is developed for 3D data visualization and analysis. Because the graphical user interface(GUI) of the program is based on Qt-library while all the graphic rendering is performed with OpenGL library, the program runs on not only MS Windows but also UNU and Linux systems without modifying source code. The structure of the program is designed according to the object-oriented programming(OOP) concept so that it has extensibility, reusability, and easiness compared to those by procedural programming. The program is organized as modules by classes, and these classes are made to function through inheritance and cooperation which is an important and valuable concept of object-oriented programming. The major functions realized so far which include mesh plot, contour plot, vector plot, streamline plot, and boundary plot are demonstrated and the relevant algorithms are described.

Design of Snowflake schema concept using Drill-across Operator (Drill-across연산자를 이용한 Snowflake schema 개념 설계)

  • 김경주;오근탁;이윤배
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.354-357
    • /
    • 2004
  • Data warehouse is subject-oriented, integrated, non-volatiled data, and it used for OLAP(On-Line Analytical Processing) the extraction of information from making decision processing. In the present, lots of study have been devoted to multidimensional modeling between OLAP operator and star schema. In this paper, the design of using the snowflake schema for object-oriented conceptual relation is more extended than using drill-across operator. The object-oriented relation schema which was not applicable has been improved through the design.

  • PDF

An Object Manager Interface for Object-Oriented Query Processing (객체지향 질의처리를 위한 객체관리기 인터페이스)

  • Lee, Yon-Sik;Chon, Byoung-Sil;Ryu, Keun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 1995
  • Object-oriented database systems represent the complex data model of real- world and manage the complex data. An object manager handles the manipulation and access of all objects in object-oriented database management systems. In this paper, we not only propose the design rules of an object manager interface(OMI) which is specified the calling function and the semantics of an object manager for object-oriented query processing, but also implement the OMI based on the rules. The OMI implemented supports the independently developing environment of query processing and object management modules, and can be applicable to various applications, and also provides the efficient access method to users.

  • PDF

A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases

  • Byun, Si-Woo;Jang, Seok-Woo
    • Journal of Information Processing Systems
    • /
    • v.11 no.3
    • /
    • pp.389-405
    • /
    • 2015
  • Most traditional database systems exploit a record-oriented model where the attributes of a record are placed contiguously in a hard disk to achieve high performance writes. However, for read-mostly data warehouse systems, the column-oriented database has become a proper model because of its superior read performance. Today, flash memory is largely recognized as the preferred storage media for high-speed database systems. In this paper, we introduce a column-oriented database model based on flash memory and then propose a new column-aware flash indexing scheme for the high-speed column-oriented data warehouse systems. Our index management scheme, which uses an enhanced $B^+$-Tree, achieves superior search performance by indexing an embedded segment and packing an unused space in internal and leaf nodes. Based on the performance results of two test databases, we concluded that the column-aware flash index management outperforms the traditional scheme in the respect of the mixed operation throughput and its response time.

DEVELOPMENT OF A POST-PROCESSING PROGRAM FOR VISUALIZATION OF MRI DATA (MRI Data 가시화용 후처리 프로그램 개발)

  • Myong, H.K.;Choi, H.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.67-72
    • /
    • 2007
  • A post-processing program based on the OOP(Object-Oriented Programming) concept has been developed for visualization of MRI. User-friendly GUl(Graphic User Interface) has been built on the base of MFC(Microsoft Foundation Class). The program is organized as modules by classes based on VTK-library, and these classes are made to function through inheritance and cooperation which are an important and valuable concept of object-oriented programming. The major functions of this post-processor program are introduced and demonstrated, which include contour plot, surface plots, cut plot and clip plot as well as view manipulation (translation, rotation, scaling etc).

  • PDF

Development of a Pre-Processing Program for Flow Analysis Based on the Object-Oriented Programming Concept (OOP 개념에 기초한 유동해석용 전처리 프로그램 개발)

  • Myong, Hyon-Kook;Ahn, Jong-Ki
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.32 no.1
    • /
    • pp.70-77
    • /
    • 2008
  • A pre-processing program based on the OOP(object-oriented programming) concept has been developed. The program consists of the input of a 2D or 3D flow problem to a CFD program by means of an user-friendly interface and the subsequent transformation of this input into a form suitable for the solver(PowerCFD) using unstructured cell-centered method. User-friendly GUI(graphic user interface) has been built on the base of MFC(Microsoft Foundation Class). The program is organized as modules by classes based on VTK(Visualization ToolKit)-library, and these classes are made to function through inheritance and cooperation which is an important and valuable concept of object-oriented programming. The major functions of this program are introduced and demonstrated, which include mesh generation, boundary settings, solver settings, generation of grid connectivity and geometric data etc.

A data-flow oriented framework for video-based 3D reconstruction (삼차원 재구성을 위한 Data-Flow 기반의 프레임워크)

  • Kim, Albert
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.71-74
    • /
    • 2009
  • The data-flow paradigm has been employed in various application areas. It is particularly useful where large data-streams must be processed, for example in video and audio processing, or for scientific visualization. A video-based 3D reconstruction system should process multiple synchronized video streams. The system exhibits many properties that can be targeted using a data-flow approach that is naturally divided into a sequence of processing tasks. In this paper we introduce our concept to apply the data-flow approach to a multi-video 3D reconstruction system.

User-Oriented Digital Maps for Supporting Decision Making (의사결정 지원을 위한 사용자 중심의 수치지도)

  • Lee, Dong-Cheon;Lee, Young-Wook;Park, Ki-Surk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.235-247
    • /
    • 2009
  • Map is information media for human life. Recently, innovative map making technology has been developed and most updated various data are provided to map users. In consequence, use of maps is rapidly increasing in various applications. One of the examples is car navigation map because navigation maps provide reliable and necessary information with convenient way. Therefore, maps are to be changed to user-oriented from map making-oriented design. The main goal of spatial data infrastructure is to allow various users to access the real world information easily for decision making. However, most of the digital maps are focused on map making aspect such as providing up-to-date data, acquisition of accurate data with state-of-the-art technology, and addition of layers (For example, ortho-images and DEMs). If map data processing tools are to be provided with the digital maps, users could utilize maps for decision making without professional software or knowledge. Therefore, objective of this paper is to propose scheme of the digital map data processing service with application examples.