• 제목/요약/키워드: Query Model

검색결과 563건 처리시간 0.216초

A Study on the File Allocation in Distributed Computer Systems (분산 컴퓨터 시스템에서 파일 할당에 관한 연구)

  • 홍진표;임재택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • 제27권4호
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

Workflow Changes Impact Analysis with Enterprise Ontology (기업 온톨로지를 활용한 작업흐름 변화 영향 분석)

  • Park, Ji-Hyun;Yang, Jae-Gun;Bae, Jae-Hak J.
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • 제31권2호
    • /
    • pp.61-70
    • /
    • 2008
  • This paper describes case studies on workflow impact analyze with an enterprise ontology (EO). We build the EO with an ontology editor $Prot{\acute{e}}g{\acute{e}}$ and integrate concepts of enterprise architecture and a process model into it to expand the EO. We use the expanded EO and Prolog query rules to analysis workflow dependency relations from the perspectives of routing, data and role. Through this, we analyze impact of changes in workflow process. Moreover, we have found the effectiveness of the EO and $Prot{\acute{e}}g{\acute{e}}$ in modeling business management and, in particular, workflow representation and management.

Hierarchical Web Structuring Using Integer Programming

  • Lee Wookey;Kim Seung;Kim Hando;Kang Suk-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.51-67
    • /
    • 2004
  • World Wide Web is nearly ubiquitous and the tremendous growing number of Web information strongly requires a structuring framework by which an overview visualization of Web sites has provided as a visual surrogate for the users. We have a viewpoint that the Web site is a directed graph with nodes and arcs where the nodes correspond to Web pages and the arcs correspond to hypertext links between the Web pages. In dealing with the WWW, the goal in this paper is not to derive a naive shortest path or a fast access method, but to generate an optimal structure based on the context centric weight. We modeled a Web site formally so that a integer programming model can be formulated. Even if changes such as modification of the query terms, the optimized Web site structure can be maintained in terms of sensitivity.

  • PDF

An XPath Query Processing System based on JXTA (JXTA 기반의 XPath 질의 처리 시스템)

  • Lee, Ji-Hun;Sohn, Ki-Rack
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1607-1610
    • /
    • 2003
  • 최근 MP3 저작권에 대한 찬반 논란이 계속 되면서, 기존의 클라이언트-서버가 아닌 Peer-To-Peer(P2P) 기반의 데이터 검색 시스템에 관한 여러 연구가 활발히 진행되고 있다. 하지만. 검색 방법에 있어서는 단순히 파일이름을 이용한 데이터 검색 방법이 주류를 이루고 있는데 본 논문에서는 검색을 위한 문서 정보를 XML 형태로 저장하고, 구조적인 검색을 용이하게 하기 위해 DOM(Document Object Model)을 이용하여 XML 문서를 트리 형태로 구성한 후 P2P 네트워킹 플랫폼인 JXTA를 기반으로 XPath 질의를 수행함으로써 P2P 네트워크 기반에서 구조적 검색이 가능한 시스템을 구현하였다.

  • PDF

A Study on the Effective Spatial Data Warehouse (효율적인 공간 데이타 웨어하우스에 관한 연구)

  • 이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • 제3권4호
    • /
    • pp.126-131
    • /
    • 1998
  • Spatial data warehouse, whose importance is being increased, is composed of huge amounts of historical spatial data for organizational decision making and it also allows users to obtain useful geospatial information through analyzing and summmarizing spatial data. In this paper, we survey effective spatial multidimensional model which is based on virtual scenario for spatial data warehouse modelling. Therefore, we describe spatial multidimensional analytical query which provide multiple analytical functions according tom user's requests.

  • PDF

Design of Multimedia Database Class and Query Processing Model for Dynamic Contents (동적 컨텐츠 제공을 위한 멀티미디어 데이터베이스 클래스 및 질의 처리 모델 설계)

  • Kim, Kwang-Myoung;Bok, Joong-Hyo;Kim, Kwang-Jong;Lee, Yon-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.179-182
    • /
    • 2001
  • 본 논문은 웹 상에서 사용자에게 동적 컨텐츠를 제공하기 위한 멀티미디어 데이터베이스 관리 시스템의 일부로써 시스템의 하부 구조 및 기본 API 를 제공하는 멀티미디어 데이터베이스 클래스를 설계하고, 이를 기반으로 사용자 요구에 대한 멀티미디어 객체를 추출하는 질의 처리 모텔을 제시한다. 멀티미디어 데이터베이스 클래스는 다양한 형태의 멀티미디어 데이터에 대한 분류 지원 및 관련 객체를 집합으로 관리하는 기능과 멀티미디어 메타데이터 생성 및 관리 기능을 제공하며, 질의 처리 모델은 이러한 멀티미디어 데이터베이스 클래스에서 관리되는 멀티미디어 객체 및 메타 객체를 효율적으로 추출한다.

  • PDF

Query Model for Product Ontology Database (상품 온톨로지 질의 모델)

  • Lee, Min-Jung;Kang, Seong-Hee;Shim, Jun-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.160-162
    • /
    • 2005
  • 전자상거래에서 전자카탈로그는 중요한 컴포넌트이다. 전자카탈로그를 상품 온톨로지 기반으로 표현하면 다양한 관계표현으로 인해 더 풍부한 정보 및 관계표현이 가능해진다. 본 논문에서는 전자카탈로그 도메인에서의 상품 온톨로지 모델을 구현, 운용하는 시스템에서 제공되어야 하는 질의를 분석 정리하였다. 이를 위해 상품 온톨로지 기반의 전자상거래 시스템의 다양한 응용 프로그램에서 상품 카탈로그를 보여주기 위해 필요한 질의와 상품 정보 및 온톨로지 관리를 위해 필요한 질의를 포함한다.

  • PDF

Particle tracking acceleration via signed distance fields in direct-accelerated geometry Monte Carlo

  • Shriwise, Patrick C.;Davis, Andrew;Jacobson, Lucas J.;Wilson, Paul P.H.
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1189-1198
    • /
    • 2017
  • Computer-aided design (CAD)-based Monte Carlo radiation transport is of value to the nuclear engineering community for its ability to conduct transport on high-fidelity models of nuclear systems, but it is more computationally expensive than native geometry representations. This work describes the adaptation of a rendering data structure, the signed distance field, as a geometric query tool for accelerating CAD-based transport in the direct-accelerated geometry Monte Carlo toolkit. Demonstrations of its effectiveness are shown for several problems. The beginnings of a predictive model for the data structure's utilization based on various problem parameters is also introduced.

Learning and Classification in the Extensional Object Model (확장개체모델에서의 학습과 계층파악)

  • Kim, Yong-Jae;An, Joon-M.;Lee, Seok-Jun
    • Asia pacific journal of information systems
    • /
    • 제17권1호
    • /
    • pp.33-58
    • /
    • 2007
  • Quiet often, an organization tries to grapple with inconsistent and partial information to generate relevant information to support decision making and action. As such, an organization scans the environment interprets scanned data, executes actions, and learns from feedback of actions, which boils down to computational interpretations and learning in terms of machine learning, statistics, and database. The ExOM proposed in this paper is geared to facilitate such knowledge discovery found in large databases in a most flexible manner. It supports a broad range of learning and classification styles and integrates them with traditional database functions. The learning and classification components of the ExOM are tightly integrated so that learning and classification of objects is less burdensome to ordinary users. A brief sketch of a strategy as to the expressiveness of terminological language is followed by a description of prototype implementation of the learning and classification components of the ExOM.

Semantic Image Annotation and Retrieval in Mobile Environments (모바일 환경에서 의미 기반 이미지 어노테이션 및 검색)

  • No, Hyun-Deok;Seo, Kwang-won;Im, Dong-Hyuk
    • Journal of Korea Multimedia Society
    • /
    • 제19권8호
    • /
    • pp.1498-1504
    • /
    • 2016
  • The progress of mobile computing technology is bringing a large amount of multimedia contents such as image. Thus, we need an image retrieval system which searches semantically relevant image. In this paper, we propose a semantic image annotation and retrieval in mobile environments. Previous mobile-based annotation approaches cannot fully express the semantics of image due to the limitation of current form (i.e., keyword tagging). Our approach allows mobile devices to annotate the image automatically using the context-aware information such as temporal and spatial data. In addition, since we annotate the image using RDF(Resource Description Framework) model, we are able to query SPARQL for semantic image retrieval. Our system implemented in android environment shows that it can more fully represent the semantics of image and retrieve the images semantically comparing with other image annotation systems.