• Title/Summary/Keyword: 시간적 밀집도

Search Result 207, Processing Time 0.023 seconds

Dense Clustering Index Based Efficient Join Method to Handle Skewed Data in Distributed Environment (분산 환경에서의 클러스터화된 밀집 인덱스 기반 효율적인 불균등 분포 데이터의 조인 기법)

  • Kim, Jae Hyung;Park, Sanghyun
    • Annual Conference of KIPS
    • /
    • 2014.04a
    • /
    • pp.656-659
    • /
    • 2014
  • 오픈소스로부터 촉발된 분산 시스템의 보편화로 기존 상용 시스템으로는 제공하지 못한 다양한 종류의 서비스가 각광받고 있다. 특히, 테라바이트 단위를 넘어 페타바이트 단위의 데이터를 다루는 서비스의 등장으로 드러난 오픈소스 분산 시스템의 문제를 개선하기 위한 시도가 학계 및 업계에서 다각적으로 이뤄지고 있다. 이러한 시도는 새로운 방법론을 제시하는 것에서부터 기존 분산 데이터베이스 관리 시스템(Distributed DBMS)에서 사용된 방법론들을 적용하는 것까지 다양하게 이뤄지고 있다. 본 논문에서는 특정 키 값(Key Value)에 불균등 분포된 데이터에 대한 조인 연산의 탐색 공간을 밀집 인덱스를 통해 줄여 비교적 높은 시간 복잡도를 완화하는 방법론을 제시하고자 한다.

A Study on Public Transportation Information System (대중교통 정보 시스템에 관한 연구)

  • Lee, Jeongyeop;Lee, Jongkook;Song, Eunjee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.932-934
    • /
    • 2016
  • 우리나라는 수도권지역에 인구 밀집도가 OECD 국가 중 가장 높은 나라이다. 상황이 이러한 만큼 수도권지역의 사람들은 대중교통을 이용한 출퇴근이나 등교에 많은 어려움을 겪고 있으며, 이를 돕고자 대중교통에 관련된 많은 어플리케이션이 출시되어 있다. 하지만 대부분의 대중교통과 관련된 어플리케이션의 경우 정적인 시간표를 알려주는 어플리케이션이고, 좀 더 나아가 발전한 어플리케이션의 경우에도 사용자의 수동적인 환경에서만 알림이나 실시간 등의 기능을 제공해주고 있어, 많은 사람들이 그러한 기능이 있는지조차 모르고 사용 중인 이용자가 대부분이다. 본 연구에서는 현 시간상황에 맞는 대중교통 정보를 제공해주고, 알림기능으로 사용자에게 능동적인 계획을 구성해주는 것은 물론 지하철과 버스 그리고 대중교통이 아닌 도보의 상황까지 판단하여 종합적인 정보제공을 해주는 시스템을 제안한다.

  • PDF

Patient Transports during the 2022 Itaewon Tragedy in Korea (10.29 이태원 참사 시의 환자 이송의 고찰)

  • Wang, Soon-Joo;Yang, Phillip;David Wagner
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2023.11a
    • /
    • pp.314-315
    • /
    • 2023
  • 군중눌림 사고 형태의 재난은 국내에서 경험과 연구가 미진한 재난의 형태이지만 세계적으로는 선진국이나 후진국을 가리지 않고 꾸준히 발생중이며, 2022년 10월 29일의 이태원 참사에서 보듯이 국가사회에 엄청난 파급력과 영향을 주는 재난이다. 따라서 군중눌림 사고를 이해하고 발전된 학술적 접근 방식을 통하여 최소한의 예방, 대비, 대응 수준에 이르러야 하나 국내에서는 그 연구가 미진하고 용어와 개념 정립도 되어 있지 않다. 군중눌림 사고는 그 본질 상 얼마 안 되는 짧은 골든 타임 내에 해결이 되지 않으면 대처 시간이 거의 없어 인명피해 대처가 매우 어렵다. 즉 질식으로 의식이 저하되는 피해자가 신고되어도 현장 도착 구급대원이 밀집된 군중을 뚫고 피해자에게 신속히 접근하기란 애무 어려워, 선진국들조차도 많은 인명피해를 내지만 뚜렷한 한 가지 해결책을 제시 못하고 있는 형편이다. 이러한 상황에서 군중압박 사고 관련 정립되지 않은 용어를 관련 개념과 같이 조사 정리하고, 과거 있었던 대표적 군중집회의 분류, 특성 등을 알아보며, 이를 기반으로 용어와 개념이 정리 및 표준화되는 기반이 되도록 하였다.

  • PDF

Concentration Distribution of Volatile Organic Compounds in the Ambient Air of an Industrial Shipbuilding Complex : A Case Study (조선소 밀집지역의 휘발성유기화합물 농도분포 특성에 관한 사례 연구)

  • Lee, Myoung-Eun;Park, Eun-Ok;Chung, Jae-Woo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.37 no.6
    • /
    • pp.380-386
    • /
    • 2015
  • In this study, the spatial and temporal distribution of volatile organic compounds (VOCs) in an industrial shipbuilding complex was monitored, and the local characteristics estimated. The major VOC component measured at all of the sampling sites were almost the same as those found at an indoor painting facility, indicating that painting works conducted in the shipyards were a significant source of VOCs in the vicinity of shipbuilding areas. The main parameters affecting the VOCs distribution were the distance between the sampling site and painting work place, and the intensity of the painting works. A quite broad range of VOC concentrations were observed in all of the sampling sites, depending on the intensity of painting works in nearby areas suppressing the typical seasonal and temporal variation trends in VOCs observed in urban areas.

A Study on Resurvey of Cadastre Business Efficiency Measurement Methods Residential Areas (지적재조사사업 주택밀집 지역 측량 방법의 효율성에 관한 연구)

  • Choe, Cho-Won;Shin, Soon-Ho
    • Journal of Cadastre & Land InformatiX
    • /
    • v.45 no.1
    • /
    • pp.181-191
    • /
    • 2015
  • In the present study, the 2013 survey Uiwang pointed out how the Resurvey of Cadastre ed projects reviewed relation to the business carried GPS-RTK (Network, Single) and total station surveying (T/S) to analyze and to compare the performance of Time Measurement Accuracy urban areas Resurvey of Cadastre was to present an effective survey methods in the business district. In this study, Uiwang review survey results indicated a comprehensive evaluation of the results, which are concentrated in urban areas, the building of intelligent review of GPS-RTK surveying methods is avoided by the measurement method to establish the first principles method based on total station surveying the GPS-RTK survey to draw conclusions appropriated to take advantage of the assistance and inspection methods.

Single Image Super Resolution Based on Residual Dense Channel Attention Block-RecursiveSRNet (잔여 밀집 및 채널 집중 기법을 갖는 재귀적 경량 네트워크 기반의 단일 이미지 초해상도 기법)

  • Woo, Hee-Jo;Sim, Ji-Woo;Kim, Eung-Tae
    • Journal of Broadcast Engineering
    • /
    • v.26 no.4
    • /
    • pp.429-440
    • /
    • 2021
  • With the recent development of deep convolutional neural network learning, deep learning techniques applied to single image super-resolution are showing good results. One of the existing deep learning-based super-resolution techniques is RDN(Residual Dense Network), in which the initial feature information is transmitted to the last layer using residual dense blocks, and subsequent layers are restored using input information of previous layers. However, if all hierarchical features are connected and learned and a large number of residual dense blocks are stacked, despite good performance, a large number of parameters and huge computational load are needed, so it takes a lot of time to learn a network and a slow processing speed, and it is not applicable to a mobile system. In this paper, we use the residual dense structure, which is a continuous memory structure that reuses previous information, and the residual dense channel attention block using the channel attention method that determines the importance according to the feature map of the image. We propose a method that can increase the depth to obtain a large receptive field and maintain a concise model at the same time. As a result of the experiment, the proposed network obtained PSNR as low as 0.205dB on average at 4× magnification compared to RDN, but about 1.8 times faster processing speed, about 10 times less number of parameters and about 1.74 times less computation.

Correlation Analysis between Rating Time and Values for Time-aware Collaborative Filtering Systems

  • Soojung Lee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.5
    • /
    • pp.75-82
    • /
    • 2023
  • In collaborative filtering systems, the item rating prediction values calculated by the systems are very important for customer satisfaction with the recommendation list. In the time-aware system, predictions are calculated by reflecting the rating time of users, and in general, exponentially lower weights are assigned to past rating values. In this study, to find out whether the influence of rating time on the rating value varies according to various factors, the correlation between user rating value and rating time is investigated by the degree of user rating activity, the popularity of items, and item genres. As a result, using two types of public datasets, especially in the sparse dataset, significantly different correlation index values were obtained for each factor. Therefore, it is confirmed that the influence weight of the rating time on the rating prediction value should be set differently in consideration of the above-mentioned various factors as well as the density of the dataset.

Study for Competitive Facility Location Problem Under the Urban Spatial Structure (도시공간형태별 경쟁적 입지선정문제에 관한 연구)

  • Lee, Sang-Heon;Na, Ho-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.504-509
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있다. 본 논문은 경쟁사 설비가 기 입지해 있는 상황에서 시장점유율을 최대화하기 위해 정해진 수의 설비를 주어진 입지후보지에 설치하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진 4개의 도시공간구조 이론에 근거하여 분포시키고, 고객의 수요를 최대로 충족시킬 수 있는 매장의 입지를 선정한다. 실험을 통해 각 도시 공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 위치에 미치는 영향을 확인한다. 또한 입지선정문제는 잘 알려진 NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용함으로써 기업의 입장에서 이윤을 극대화하는 최적의 설비위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

A Genetic Algorithm for Cooperative Communication in Ad-hoc Networks (애드혹 네트워크에서 협력통신을 위한 유전 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.201-209
    • /
    • 2014
  • This paper proposes a genetic algorithm to maximize the connectivity among the mobile nodes for the cooperative communication in ad-hoc networks. In general, as the movement of the mobile nodes in the networks increases, the amount of calculation for finding the solution would be too much increased. To obtain the optimal solution within a reasonable computation time for a high-density network, we propose a genetic algorithm to obtain the optimal solution for maximizing the connectivity. In order to make a search more efficient, we propose some efficient neighborhood generating operations of the genetic algorithm. We evaluate those performances through some experiments in terms of the maximum number of connections and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

A Domain Xcast Scheme for a Dense Multicast Group (밀집 멀티캐스트 그룹을 위한 도메인 Xcast 방안)

  • Kim, Byungsoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.583-588
    • /
    • 2004
  • For the Explicit Multicast (Xcast) scheme, we propose a scheme that provides dynamic group membership and supports a large, dense multicast group. To do so, we use a hierarchical joining mechanism, where a domain agent joins a group on behalf of hosts. In our scheme, a sender transmits multicast packets to a domain agent, and then the agent forwards the packets to receivers in a domain. A host can join or leave a group at my time via the domain agent. Thus, a destination field of the Xcast header has addresses of domain agents instead of hosts. Simulation results show that our scheme can reduce more the Xcast header size and cost in forwarding packets than the Xcast, especially for a large multicast group. Like traditional multicast schemes, our scheme can support large multicast group members.