• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.79-86
• /
• 2009

제약 데이터베이스의 투플은 제약 논리식으로 구성되었으며, 공간 데이터의 표현 및 질의를 비교적 간결하게 처리할 수 있다. 제약 데이터베이스를 통한 공간 데이터의 실렉션, 합집합, 교집합 등의 질의 연산 처리는 간단하게 관련 투플 간에 제약식을 포함시켜 주면 된다. 그러나 중복되거나 불필요한 데이터가 증가할 수 있으며, 그에 따른 질의 비용이 증가될 수도 있다. 이 논문에서는 제약 데이터베이스에서의 질의처리 결과에 대한 문제점을 밝히고, 효율적인 질의처리를 위해서 결과 릴레이션에 대한 투플 최소화 정리기법의 제안 및 그 효과를 분석했다. 우리는 투플 최소화 기법을 이용하여 제약 릴레이션의 불필요한 제약식을 제거함에 따른 질의처리의 효율성이 개선됨을 확인할 수 있었다.

• 디지털산업정보학회논문지
• /
• 제6권4호
• /
• pp.45-56
• /
• 2010

This paper suggests constraint data modeling based on constraint data presentation techniques to perform complex spatial database operation naturally. We were able to identify the limitation of extendibility of dimension and non-equal framework via relevant research for former schema of spatial database and query processing. Therefore we described generalized tuple of spatial data and the definition of suggested constraint data modeling. Also we selected MLPQ/PReSTO tool among constraint database prototype and compare standard functionality of ARC/VIEW. Then we design scenario for spatial operation using MLPQ/PReSTO and we suggested application effect after query processing. Based on above explanation, we were able to identify that we can process spatial data naturally and effectively using simple constraint routine on same framework via constraint data modeling.

• 한국지리정보학회지
• /
• 제12권1호
• /
• pp.81-95
• /
• 2009

지리정보시스템(GIS)과 같은 대용량 공간 데이터 처리에 대한 새로운 패러다임이 바로 제약 데이터베이스(CDB) 모델이다. 이 논문에서는 기존의 공간 데이터베이스의 관련연구를 통하여 스키마 구성 및 질의처리의 한계점을 찾아내고 보다 효율적인 처리방식의 제약 데이터 모델을 제안한다. 제약 데이터 모델의 개념, 표현방법, 질의처리의 예를 제시했으며, 특히 평면자료에 높이를 표시하는 불규칙 삼각망(TIN)을 제약 데이터 모델로 표현하고, 기존 공간 데이터 모델과 비교 평가했다. 우리는 제약 데이터모델링을 통하여 단순하고 우아하게 형식화할 수 있다는 것을 확인하였다.

• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.251-261
• /
• 1996

Databases are critical to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies(insert, update, and delete anomalies). However normalized database design does not account for the tradeoffs necessary for the performance reason. In this research, we model a database design problem without storage constraint. Given a normalized database design, in this model, we do the denormalization of duplicating columns in order in reduce frequent join processes. In this paper, we consider insert, update, delete, and storage cost, and the anomalies are treated by additional disk I/O cost necessary for each insert, update transaction. We propose a branch and bound method, and show considerable cost reduction.

• Journal of Computing Science and Engineering
• /
• 제4권2호
• /
• pp.173-187
• /
• 2010

Recent technological advances in mobile communication systems have made explosive growth in the number of mobile device users worldwide. One of the most important issues in designing a mobile computing system is location management of users. The hierarchical systems had been proposed to solve the scalability problem in location management. The scalability problem occurs when there are too many users for a mobile system to handle, as the system is likely to react slow or even get down due to late updates of the location databases. In this paper, we propose a top-down clustering algorithm for hierarchical location database systems in a wireless network. A hierarchical location database system employs a tree structure. The proposed algorithm uses a top-down approach and utilizes the number of visits to each cell made by the users along with the movement information between a pair of adjacent cells. We then present a modified algorithm by incorporating the exhaustive method when there remain a few levels of the tree to be processed. We also propose a capacity constraint top-down clustering algorithm for more realistic environments where a database has a capacity limit. By the capacity of a database we mean the maximum number of mobile device users in the cells that can be handled by the database. This algorithm reduces a number of databases used for the system and improves the update performance. The experimental results show that the proposed, top-down, modified top-down, and capacity constraint top-down clustering algorithms reduce the update cost by 17.0%, 18.0%, 24.1%, the update time by about 43.0%, 39.0%, 42.3%, respectively. The capacity constraint algorithm reduces the average number of databases used for the system by 23.9% over other algorithms.

• 산업공학
• /
• 제16권4호
• /
• pp.485-495
• /
• 2003

This paper reports on the application of the integration of mathematical programming model and database in a decision support system (DSS) for the planning of the multi-reservoir operating system. The DSS is based on a multi-objective, mixed-integer goal programming (MIGP) model, which can generate efficient solutions via the weighted-sums method (WSM). The major concern of this study is seamless, efficient integration between the mathematical model and the database, because there are significant differences in structure and content between the data for a mathematical model and the data for a conventional database application. In order to load the external optimization results on the database, we developed a systematic way of naming variable/constraint so that a rapid identification of variables/constraints is possible. An efficient database structure for planning of the multi-reservoir operating system is presented by taking advantage of the naming convention of the variable/constraint.

• 산업경영시스템학회지
• /
• 제26권3호
• /
• pp.1-9
• /
• 2003

Databases are central to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies (insert, update, delete anomalies). However, normalized database design does not account for the tradeoffs necessary for performance. In this research, I model a database design method considering denormalization of duplicating attributes in order to reduce frequent join processes. This model considers response time for processing each select, insert, update, delete transaction, and for treating anomalies. A branch and bound method is proposed for this model.

• 한국정보시스템학회지:정보시스템연구
• /
• 제6권2호
• /
• pp.147-163
• /
• 1997

The usages of the relational database systems have been increased nowadays. However there is a constraint that the standard query language for a database system requests users to know the exact condition for a query. In this paper a FSQL(Fuzzy SQL) systems is proposed and implemented for the imprecise queries which do not include the exact condition. Moreover this system can supply the obvious results for the queries effectively. We define a simple fuzzy query language and use a method using the metadatabase to implement the FSQL system. This FSQL system can be combined with a relational database system without any painful effort.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.196-200
• /
• 2008

최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권4호
• /
• pp.416-425
• /
• 1999

복잡한 무결성 제약 조건을 효율적으로 확인하기 위해 제약 조건들을 룰 베이스(rule base)에 저장하고 별도의 룰 관리 시스템과 제약 조건 관리 시스템을 통해 제약 조건을 확인하는 기법이 많은 연구자들에 의해 연구되고 발표되었다. 그러나 제약 조건 관리 시스템이 실행시간에 응용 프로그램을 항상 모니터링하고 있다가 데이타의 수정이 요청될 때마다 개입하여 프로세스를 중단시키고 관련 제약 조건을 확인하는 기존의 방법들은 처리 시간의 지연을 피할 수 없다. 본 논문은 컴파일 시간에 제약 조건 확인 코드를 응용 프로그램에 미리 삽입할 것을 제안한다. 응용 프로그램 자체 내에 제약 조건 확인 코드가 삽입되기 때문에 실행 시간에 다른 시스템의 제어를 받지 않고 직접 제약 조건의 확인 및 데이타베이스의 접근이 가능해져서 처리 시간의 지연을 피할 수 있을 것이다. 이를 위해 어떤 구문이 제약 조건의 확인을 유발하는 지를 추적하였고, 컴파일러가 그러한 구문을 어떻게 전처리 과정에서 검색하는지 그리고 그러한 구문마다 어떻게 해당 제약 조건 확인 코드를 삽입할 수 있는 지를 객체지향1) 데이타베이스 언어인 Objectivity/C++에 대해 gcc의 YACC 코드를 변경함으로써 보여 주었다.Abstract To cope with the complexity of handling integrity constraints, numerous researchers have suggested to use a rule-based system, where integrity constraints are expressed as rules and stored in a rule base. A rule manager and an integrity constraint manager cooperate to check the integrity constraints efficiently. In this approach, however, the integrity constraint manager has to monitor the activity of an application program constantly to catch any database operation. For each database operation, it has to check relevant rules with the help of the rule manager, resulting in considerable delays in database access. We propose to insert the constraints checking code in the application program directly at compile time. With constraints checking code inserted, the application program can check integrity constraints by itself without the intervention of the integrity constraint manager. We investigate what kind of statements require the checking of constraints, show how the compiler can detect those statements, and show how constraints checking code can be inserted into the program, by modifying the GCC YACC file for Objectivity/C++, an object-oriented database programming language.