• Title/Summary/Keyword: Building Database

Search Result 897, Processing Time 0.022 seconds

An Improved Algorithm for Building Multi-dimensional Histograms with Overlapped Buckets (중첩된 버킷을 사용하는 다차원 히스토그램에 대한 개선된 알고리즘)

  • 문진영;심규석
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.336-349
    • /
    • 2003
  • Histograms have been getting a lot of attention recently. Histograms are commonly utilized in commercial database systems to capture attribute value distributions for query optimization Recently, in the advent of researches on approximate query answering and stream data, the interests in histograms are widely being spread. The simplest approach assumes that the attributes in relational tables are independent by AVI(Attribute Value Independence) assumption. However, this assumption is not generally valid for real-life datasets. To alleviate the problem of approximation on multi-dimensional data with multiple one-dimensional histograms, several techniques such as wavelet, random sampling and multi-dimensional histograms are proposed. Among them, GENHIST is a multi-dimensional histogram that is designed to approximate the data distribution with real attributes. It uses overlapping buckets that allow more efficient approximation on the data distribution. In this paper, we propose a scheme, OPT that can determine the optimal frequencies of overlapped buckets that minimize the SSE(Sum Squared Error). A histogram with overlapping buckets is first generated by GENHIST and OPT can improve the histogram by calculating the optimal frequency for each bucket. Our experimental result confirms that our technique can improve the accuracy of histograms generated by GENHIST significantly.

An Algorithm for Finding a Relationship Between Entities: Semi-Automated Schema Integration Approach (엔티티 간의 관계명을 생성하는 알고리즘: 반자동화된 스키마 통합)

  • Kim, Yongchan;Park, Jinsoo;Suh, Jihae
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.3
    • /
    • pp.243-262
    • /
    • 2018
  • Database schema integration is a significant issue in information systems. Because schema integration is a time-consuming and labor-intensive task, many studies have attempted to automate it. Researchers typically use XML as the source schema and leave much of the work to be done through DBA intervention, e.g., there are various naming conflicts related to relationship names in schema integration. In the past, the DBA had to intervene to resolve the naming-conflict name. In this paper, we introduce an algorithm that automatically generates relationship names to resolve relationship name conflicts that occur during schema integration. This algorithm is based on an Internet collocation and English sentence example dictionary. The relationship between the two entities is generated by analyzing examples extracted based on dictionary data through natural language processing. By building a semi-automated schema integration system and testing this algorithm, we found that it showed about 90% accuracy. Using this algorithm, we can resolve the problems related to naming conflicts that occur at schema integration automatically without DBA intervention.

A Study on CO2 Emissions to Establish a LCI DB at the Disuse Stage (폐기단계에서 LCI DB구축을 위한 CO2 발생량에 관한 연구)

  • Choi, Doo-Sung;Park, Jin Jong;Chun, Hung Chan
    • KIEAE Journal
    • /
    • v.13 no.5
    • /
    • pp.103-110
    • /
    • 2013
  • This study aims to calculate the $CO_2$ emissions by the properties of construction waste to establish a LCI DB of construction waste generated at the disuse stage. The $CO_2$ emissions from apartment houses was calculated by calculating the energy consumptions by treatment steps to calculate the $CO_2$ emissions by the treatment steps of construction waste. As a result of analyzing the $CO_2$ emissions from a total of 27 complexes, maximum 46,791g-$CO_2/m^2$, minimum 34,893g-$CO_2/m^2$ and average 38,713g-$CO_2/m^2$ were generated, and were varied by the quantity of construction waste in general, but were affected by the transportation distance in case of transportation steps as well. As a result of analyzing the $CO_2$ emissions by the properties of construction waste, average 19,815.50g-$CO_2/m^2$ was generated, the highest, from the example complex at the demolition stage in case of construction wastes, and 1.72g-$CO_2/m^2$ was generated, the lowest, during reclamation. In case of combustible waste, average 11,495.63g-$CO_2/m^2$ was generated, the highest, from the example complex during incineration of wastes, and 21.48g-$CO_2/m^2$ was generated, the lowest, at the waste transportation stage. In case of noncombustible waste, average 522.43g-$CO_2/m^2$ was generated, the highest, from the example complex at the demolition stage, and 1.07g-$CO_2/m^2$ was generated, the lowest, at the transportation stage. In case of other construction wastes, average 645.42g-$CO_2/m^2$ was generated, the highest, from the example complex at the demolition stage, and 47.38g-$CO_2/m^2$ was generated, the lowest, at the middle treatment stage.

A Single Index Approach for Subsequence Matching that Supports Normalization Transform in Time-Series Databases (시계열 데이터베이스에서 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭)

  • Moon Yang-Sae;Kim Jin-Ho;Loh Woong-Kee
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.513-524
    • /
    • 2006
  • Normalization transform is very useful for finding the overall trend of the time-series data since it enables finding sequences with similar fluctuation patterns. The previous subsequence matching method with normalization transform, however, would incur index overhead both in storage space and in update maintenance since it should build multiple indexes for supporting arbitrary length of query sequences. To solve this problem, we propose a single index approach for the normalization transformed subsequence matching that supports arbitrary length of query sequences. For the single index approach, we first provide the notion of inclusion-normalization transform by generalizing the original definition of normalization transform. The inclusion-normalization transform normalizes a window by using the mean and the standard deviation of a subsequence that includes the window. Next, we formally prove correctness of the proposed method that uses the inclusion-normalization transform for the normalization transformed subsequence matching. We then propose subsequence matching and index building algorithms to implement the proposed method. Experimental results for real stock data show that our method improves performance by up to $2.5{\sim}2.8$ times over the previous method. Our approach has an additional advantage of being generalized to support many sorts of other transforms as well as normalization transform. Therefore, we believe our work will be widely used in many sorts of transform-based subsequence matching methods.

A Study on GIS DB Building Plan for Maritime Boundary Determination (우리나라 해양경계 획정을 위한 GIS DB 구축 항목선정에 관한 연구)

  • Choi, Yun-Soo;Im, Young-Tae;Hwang, Yoo-Jeong;Lee, Yoo-Jung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.4
    • /
    • pp.41-50
    • /
    • 2008
  • Intense competition for resources has forced many countries pay attention to their eyes to the ocean. Therefore, the disputes and the conflict over the delimitation of the EEZ and continental shelf will be sharpened. Since 1982 Law of the Sea Convention, Korea has opened the talks with Japan and China to discuss the boundary issues as the adjacent water zone is less than 400 miles between Korea and Japan and Korea and China. This study is to review the important rules and techniques for the delimitation of the maritime boundary which have defined in the Law of the Sea Convention and IHO-51 technical guide and to figure out how to build the maritime delimitation GIS DB to negotiate effectively with the neighboring countries. Definition of the base point and baseline will be the utmost important concept to delimit the ocean boundary. The policy makers and the specialists who prepare for the international negotiation meeting between the countries have to be ready to draw the maritime boundary for our best interest under the Law of the Sea Convention. The negotiation strategies and the principles can be made with the concrete and reliable database relevant to maritime boundary issues. So effective and fast strategic decision for negotiation can only be made based on maritime boundary delimitation GIS DB.

  • PDF

A Study on the Improvement of River Management System Based on Riverbed Change Data Management Program for Utilization of Advanced Bathymetry Data (선진화된 하천측량자료 활용 및 관리를 위한 하상변동 자료관리 프로그램 기반의 하도유지관리체계 개선에 관한 연구)

  • Jo, Myung-Hee;Kim, Kyung-Jun;Kim, Hyun-Jung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.3
    • /
    • pp.115-125
    • /
    • 2013
  • The systematic management of river is difficult due to various environmental factors such as season and terrain deformation. Especially, river terrain are rapidly changing by natural and anthropogenic factors such as torrential rain during the summer and river development projects. Thus in this conditions, building the advanced river management system is an essential condition to support the ongoing management of survey data and to acquire data regularly through river terrain survey in order to maintain an active river. The need to build an efficient system have been increased through the enhancement and advancement of River Management Geographic Information Systems(RIMGIS). In this study, database design system and Riverbed Change Data Management Program was developed for systematic management of new river terrain survey data and the efficient use of river data dynamic changes. The key features are construction of river survey data, cross and longitudinal section monitoring and analysis of riverbed change data. Maintenance tasks which can be utilized in river-based architecture was constructed. The expected results are to be able to manage river systematically, and utilization of river topographic survey data efficiently for river maintenance work.

An Experiment for Surface Reflectance Image Generation of KOMPSAT 3A Image Data by Open Source Implementation (오픈소스 기반 다목적실용위성 3A호 영상자료의 지표면 반사도 영상 제작 실험)

  • Lee, Kiwon;Kim, Kwangseob
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_4
    • /
    • pp.1327-1339
    • /
    • 2019
  • Surface reflectance obtained by absolute atmospheric correction from satellite images is useful for scientific land applications and analysis ready data (ARD). For Landsat and Sentinel-2 images, many types of radiometric processing methods have been developed, and these images are supported by most commercial and open-source software. However, in the case of KOMPSAT 3/3A images, there are currently no tools or open source resources for obtaining the reflectance at the top-of-atmosphere (TOA) and top-of-canopy (TOC). In this study, the atmospheric correction module of KOMPSAT 3/3A images is newly implemented to the optical calibration algorithm supported in the Orfeo ToolBox (OTB), a remote sensing open-source tool. This module contains the sensor model and spectral response data of KOMPSAT 3A. Aerosol measurement properties, such as AERONET data, can be used to generate TOC reflectance image. Using this module, an experiment was conducted, and the reflection products for TOA and TOC with and without AERONET data were obtained. This approach can be used for building the ARD database for surface reflection by absolute atmospheric correction derived from KOMPSAT 3/3A satellite images.

Effects of Time Shortening on Project Cost in Housing Complex with Different Number of Layers (저층·고층 아파트가 혼합배치된 단지에서 공기단축이 건설사업비에 미치는 영향 분석)

  • Bang, Jong-Dae;Chun, Young-Soo;Jun, Myoung-Hoon;Kim, Sa-Rang;Lee, Do-Heun
    • Land and Housing Review
    • /
    • v.3 no.4
    • /
    • pp.415-421
    • /
    • 2012
  • In case of Korean housing complex, there became more mixed arrangement of buildings with different number of layers for a variety of urban skyline, recently. For example, around 33% of the construction sites of 'A' public corporation have gaps of more than 4 layers between high-rise buildings and low-rise ones in the same site, according to the survey. Generally, construction duration of the housing complex is estimated based on the layers of the highest building. Due to this baseline, whole construction duration could be extended so that the project cost could be increased. Therefore, framework duration of higher-rise buildings should be reduced to secure the feasibility of the project. On the other hands, these shortenings could adversely harm the feasibility in some cases because there are a wide range of combinations of the buildings with different number of layers in designing housing complex. Therefore, this study shows the results of analysis on effects of framework time shortening on the cost in housing complex project. Moreover, this could set the baseline of checking possibilities in condensing the construction duration of projects with buildings of different layers by supplying comprehensive database.

Development of District-level Planning Support System by using GIS (GIS를 활용한 상세계획 지원시스템의 개발)

  • 고준환;주용수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.251-258
    • /
    • 1998
  • The purpose of this study is to develop the District-level Planning Support System (DPSS) by using GIS. The district-level planning which is related for district-level control of city, needs the various parcel-level information which is composing the urban physical environment. The information has to be stored and analyzed for recognizing the study area, then the district-level planning will be efficiently managed. The use of GIS in the process of district-level planning is restricted for the creation of thematic map. GIS is not used for the analysis of spatial patterns and planning process. This study evaluates the characteristics of current district-level planning and the basic components of urban physical environment. And the database model is built. The topology among components is defined by using the spatial relationship. Then the spatial query machine for district-level planing is developed by using ArcView 3.1, Avenue and Dialog Extension. This spatial query machine is applied for case study. This study shows 1) the possibility of the district-level planning support system for analyzing spatial relationship, 2) the needs of the up-to-date topographic map showing current building's footlines and the complete integration with cadastral maps, it will reduce the uncertainty in the spatial decision making process, 3) the methodology for the construction of spatial decision making rules, 4) the further study for the using of raster, network, image and three dimension data.

  • PDF

Prioritizing of Civil-BIM DB Construction based on Geo-Spatial Information System (지형공간정보체계 기반의 토목-BIM DB구축 우선순위 선정)

  • Park, Dong Hyun;Kang, In Joon;Jang, Yong Gu;Lee, Byung Gul
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.1
    • /
    • pp.73-79
    • /
    • 2015
  • Recently, BIM proliferates at high speeds so that BIM planning is trying to be used in various kinds of engineering. However, when using different software during design phase and construction phase, the problem of mutual compatibility is coming out. Even the BIM technology has been used or the practical applicability has been made into result, it would be fair to say that BIM has limitations in the visual level. In this research, it is meaningless to obtain the BIM result as the primary purpose. As the usefulness of it is judged incomplete, we committed to master the trend and problems of terrain spatial information systems and BIM. Furthermore, the plan of building the BIM in the civil field, especially the civil-BIM based on the technology ofterrain spatial information has been presented. It can be judged through this research that the high-capacity DB of BIM occurred during the whole process may cause poor performance of the following stage the structure system which connects the terrain spatial information and civil-BIM. In order to manage the optimal full cycle, the spatial analysis technology of the stages after choosing the DB has been described.