• Title/Summary/Keyword: 정규표현식

Search Result 86, Processing Time 0.028 seconds

A Path Partitioning Technique for Indexing XML Data (XML 데이타 색인을 위한 경로 분할 기법)

  • 김종익;김형주
    • Journal of KIISE:Databases
    • /
    • v.31 no.3
    • /
    • pp.320-330
    • /
    • 2004
  • Query languages for XML use paths in a data graph to represent queries. Actually, paths in a data graph are used as a basic constructor of an XML query. User can write more expressive Queries by using Patterns (e.g. regular expressions) for paths. There are many identical paths in a data graph because of the feature of semi-structured data. Current researches for indexing XML utilize identical paths in a data graph, but such an index can grow larger than source data graph and cannot guarantee efficient access path. In this paper we propose a partitioning technique that can partition all the paths in a data graph. We develop an index graph that can find appropriate partitions for a path query efficiently. The size of our index graph can be adjusted regardless of the source data. So, we can significantly improve the cost for index graph traversals. In the performance study, we show our index much faster than other graph based indexes.

On Larger Rate Volume of non-SIC NOMA over SIC NOMA for 3-user Correlated Information Sources (삼중 상관 정보원에서 SIC 대한 non-SIC 비직교 다중 접속의 확장 전송률 용적에 관해)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.457-464
    • /
    • 2021
  • This paper investigates the achievable rate volumes for non-successive interference cancellation(SIC) non-orthogonal multiple access(NOMA) schemes, especially for 3-user correlated information sources(CIS). First, the closed-form expressions for the achievable rate volumes of non-SIC 3-user CIS NOMA are derived. Then it is numerically shown that the large correlation coefficients, as the achievable rate volumes of non-SIC 3-user CIS NOMA is larger than that of conventional SIC 3-user independent information sources(IIS) NOMA. We also demonstrate by various comparisons that the impact of the correlation coefficients of weaker channel gain users on achievable rate volume is more significant than those of stronger channel gain users.

Research on Efficient Live Evidence Analysis System Based on User Activity Using Android Logging System (안드로이드 로그 시스템을 이용한 효율적인 사용자 행위기반 라이브 증거수집 및 분석 시스템 연구)

  • Hong, Il-Young;Lee, Sang-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.1
    • /
    • pp.67-80
    • /
    • 2012
  • Recently as the number of smartphone user is growing rapidly, android is also getting more interest in digital forensic. However, there is not enough research on digital data acquisition and analysis based on android platform's unique characteristics so far. Android system stores all the related recent systemwide logs from the system components to applications in volatile memory, and therefore, the logs can potentially serve as important evidences. In this paper, we propose a digital data acquisition and analysis system for android which extracts meaningful information based on the correlation of android logs and user activities from a device at runtime. We also present an efficient search scheme to facilitate realtime analysis on site. Finally, we demonstrate how the proposed system can be used to reconstruct the sequence of user activities in a more intuitive manner, and show that the proposed search scheme can reduce overall search and analysis time approximately 10 times shorter than the normal regular search method.

Analysis of Achievable Data Rate under BPSK Modulation: CIS NOMA Perspective (BPSK 변조의 최대 전송률 분석: 상관 정보원의 비직교 다중 접속 관점에서)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.995-1002
    • /
    • 2020
  • This paper investigates the achievable data rate for non-orthogonal multiple access(NOMA) with correlated information sources(CIS), under the binary phase shift keying(BPSK) modulation, in contrast to most of the existing NOMA designs using continuous Gaussian input modulations. First, the closed-form expression for the achievable data rate of NOMA with CIS and BPSK is derived, for both users. Then it is shown by numerical results that for the stronger channel user, the achievable data rate of CIS reduces, compared with that of independent information sources( IIS). We also demonstrate that for the weaker channel user, the achievable data rate of CIS increases, compared with that of IIS. In addition, the intensive analyses of the probability density function(PDF) of the observation and the inter-user interferennce(IUI) are provided to verify our theoretical results.

Analyses on Achievable Data Rate for Single-User Decoding(SUD) Receiver: with Application to CIS NOMA Strong Channel User (SUD 수신기의 획득가능한 전송률 분석: 상관 정보원 비직교 다중 접속의 강 채널 사용자에 대한 응용)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1003-1010
    • /
    • 2020
  • This paper investigates the achievable data rate for the single-user decoding(SUD) receiver, which does not perform successive interference cancellation(SIC), in contrast to the conventional SIC non-orthogonal multiple access(NOMA) scheme. First, the closed-form expression for the achievable data rate of SUD NOMA with correlated information sources(CIS) is derived, for the stronger channel user. Then it is shown that for the stronger channel user, the achievable data rate of SUD NOMA with independent information sources(IIS) is generally inferior to that of conventional SIC NOMA with IIS. However, for especially highly CIS, we show that the achievable data rate of SUD NOMA is greatly superior to that of conventional SIC NOMA. In addition, to verify the impact of CIS on the achievable data rate of SUD, the extensive comparisons of the achievable data rates for the SUD receiver and the SIC receiver are compared for various correlation coefficients.

Soil-Water Partition Coefficients for Cadmium in Some Korean Soils (우리나라 일부 토양에 대한 카드뮴의 토양-물 분배계수)

  • Ok, Yong-Sik;Lee, Ok-Min;Jung, Jin-ho;Lim, Soo-kil;Kim, Jeong-Gyu
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.36 no.4
    • /
    • pp.200-209
    • /
    • 2003
  • Distribution coefficient ($K_d$) is an universal parameter estimating cadmium partition for a soil-water-crop system in agricultural lands. This study was performed to find some factors affecting soil-water partition coefficients for cadmium in some Korean soils. The distribution coefficients ($K_d$) of cadmium for the 15 series of agricultural soils were measured at quasi-steady state in the pH ranges from 2 to 11. The adsorption data of the selected soils showed a linear relationship between log $K_d$ and pH, which was well agreed with theoretically expected results ; $log\;K_d=0.6339pH+0.5532(r^2=0.70^{**})$. Normalization of the partition coefficients were performed in a range of pH 3.5 ~ 8.5 to minimize adverse effects of Al dissolution, cationic competition, and organic matter dissolution. The $K_d$-om, partition coefficients normalized for organic matter, improved this linearity to the pH of soils. The values of $K_d$-om measured from the field samples were significantly correlated with those of $K_d$ predicted from the sorption-edge experimental data ($r^2=0.68^{**}$).

Disease Recognition on Medical Images Using Neural Network (신경회로망에 의한 의료영상 질환인식)

  • Lee, Jun-Haeng;Lee, Heung-Man;Kim, Tae-Sik;Lee, Sang-Bock
    • Journal of the Korean Society of Radiology
    • /
    • v.3 no.1
    • /
    • pp.29-39
    • /
    • 2009
  • In this paper has proposed to the recognition of the disease on medical images using neural network. The neural network is constructed as three-layers of the input-layer, the hidden-layer and the output-layer. The training method applied for the recognition of disease region is adaptive error back-propagation. The low-frequency region analyzed by DWT are expressed by matrix. The coefficient-values of the characteristic polynomial applied are n+1. The normalized maximum value +1 and minimum value -1 in the range of tangent-sigmoid transfer function are applied to be use as the input vector of the neural network. To prove the validity of the proposed methods used in the experiment with a simulation experiment, the input medical image recognition rate the evaluation of areas of disease. As a result of the experiment, the characteristic polynomial coefficient of low-frequency area matrix, conversed to 4 level DWT, was proved to be optimum to be applied to the feature parameter. As for the number of training, it was marked fewest in 0.01 of learning coefficient and 0.95 of momentum, when the adaptive error back-propagation was learned by inputting standardized feature parameter into organized neural network. As to the training result when the learning coefficient was 0.01, and momentum was 0.95, it was 100% recognized in fifty-five times of the stomach image, fifty-five times of the chest image, forty-six times of the CT image, fifty-five times of ultrasonogram, and one hundred fifty-seven times of angiogram.

  • PDF

A Study on Collection and Analysis Method of Malicious URLs Based on Darknet Traffic for Advanced Security Monitoring and Response (효율적인 보안관제 수행을 위한 다크넷 트래픽 기반 악성 URL 수집 및 분석방법 연구)

  • Kim, Kyu-Il;Choi, Sang-So;Park, Hark-Soo;Ko, Sang-Jun;Song, Jung-Suk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.6
    • /
    • pp.1185-1195
    • /
    • 2014
  • Domestic and international CERTs are carrying out security monitoring and response services based on security devices for intrusion incident prevention and damage minimization of the organizations. However, the security monitoring and response service has a fatal limitation in that it is unable to detect unknown attacks that are not matched to the predefined signatures. In recent, many approaches have adopted the darknet technique in order to overcome the limitation. Since the darknet means a set of unused IP addresses, no real systems connected to the darknet. Thus, all the incoming traffic to the darknet can be regarded as attack activities. In this paper, we present a collection and analysis method of malicious URLs based on darkent traffic for advanced security monitoring and response service. The proposed method prepared 8,192 darknet space and extracted all of URLs from the darknet traffic, and carried out in-depth analysis for the extracted URLs. The analysis results can contribute to the emergence response of large-scale cyber threats and it is able to improve the performance of the security monitoring and response if we apply the malicious URLs into the security devices, DNS sinkhole service, etc.

Estimation of Unsaturated Hydraulic Conductivity by Tension Infiltrometer (Tension Infiltrometer를 이용한 불포화수리전도도의 추정)

  • Hur, Seung-Oh;Jung, Kang-Ho;Ha, Sang-Keon;Kim, Jeong-Kyu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.180-188
    • /
    • 2006
  • 수리 전도도는 hydraulic gradient에 대한 flux의 비율 또는, flux-hydraulic gradient 직선의 기울기를 나타내며, 포화된 토양에서의 물의 이동이 포화수리 전도도이고 불포화된 토양에서의 이동이 불포화수리전도도이다. 일반적인 밭 상태에서의 토양수분 조건은 불포화수리 전도도로 표시하는 것이 적절하나 그 상태를 표현하기가 쉽지 않다. 토양의 불포화 상태를 나타내는데 가장 많이 쓰이고 있는 VGM(van Genuchten Mualem) 모형은 토양수분 포텐셜과 수분함량의 함수로 구성된 모형이며 몇 가지 매개변수가 필요하다. VGM 모형의 매개변수를 얻기 위해 본 연구에서는 VGM 모형의 매개변수를 계산해주는 프로그램인 Rosetta를 사용하였다. Rosetta 모형은 신경그물 얼개(neural network)를 이용하여 토양의 물리적 자료들인 토성이나 모래, 미사, 점토 함량 또는 용적밀도나 33kPa, 1500kPa에서의 토양수분 함량 자료를 가지고 VGM의 매개변수인 Ko(effective saturated hydraulic conductivity), ${\theta}r$(residual soil water content), ${\theta}s$(saturated soil water content), L, n, m(=1-1/n)을 예측하는 모형으로 미국 농무성(USDA-ARS)에서 개발한 프로그램이다. Rosetta를 이용하여 10kPa에서의 불포화수리 전도도를 예측하였다. 또한 Gardner(1958)와 Wooding (1968)의 모형을 기반으로 하여 만들어진 tension infiltrometer의 포화수리 전도도 값을 Gardner 식에 적용하여 1, 3, 5, 7kPa에서의 불포화수리 전도도 값을 17개 토양통을 대상으로 하여 구했다. 토양수분 potential이 3kPa에서는 물의 이동이 거의 없는 토양들이 있었는데 반해 남계통을 비롯한 학곡통, 회곡통, 백산통, 상주통, 석천통, 예산통 등 7개의 토양은 3kPa에서도 약간의 물의 이동이 있었다. 이는 모암이 화강 편마암인 관계로 토양 내에 물의 이동에 영향을 미치는 자갈의 함량이 높았기 때문일 것으로 생각되고 추후의 연구에서는 이 부분에 대한 내용도 검토되어야 할 것이다. 또한, 1kPa에서 물의 이동은 삼각통에서 35.21 cm/day로 이동 속도가 가장 컸으며 그 뒤로 예산통, 화봉통, 학곡통, 백산통 등이 토양에서 빠른 속도로 이동하였다. 가천통이나 석천통 및 우곡통은 1kPa에서의 이동 속도가 아주 느린 토양으로 판단되었다. 또한, 포화되지 않은 상태인 1kPa에서 물의 이동 속도를 VGM 모형에 의해 예측된 값과 측정된 값으로 비교하였을 때 불포화 수리 전도도가 예측되지 않은 토양(석천통, 지곡통, 풍천통)이 존재하여 불포화 수리 전도도 특성평가에 대한 VGM 모형의 적용성에 문제를 보였다. 이는 결과적으로 논이라는 영농형태가 존재하는 우리나라에서 토양의 수리적 특성해석을 위한 VGM 모형의 적용성에 한계가 있을 것으로 판단되었다.

  • PDF

A Study on the Accuracy of Calculating Slopes for Mountainous Landform in Korea Using GIS Software - Focused on the Contour Interval of Source Data and the Resolution - (GIS Software를 이용한 한국 산악 지형의 경사도 산출 정확도에 관한 연구 -원자료의 등고선 간격과 해상력을 중심으로-)

  • 신진민;이규석
    • Spatial Information Research
    • /
    • v.7 no.1
    • /
    • pp.1-12
    • /
    • 1999
  • The DTM(Digital Terrain Model) in GIS(Geographical Information System) shows the elevation from interpolation using data points surveyed. In panoramic flat landform, pixel size, resolution of source data may not be the problem in using DTM However, in mountainous landform like Korea, appropriate resolution accuracy of source data are important factors to represent the topography concerned. In this study, the difference in contour interval of source data, the resolution after interpolation, and different data structures were compared to figure out the accuracy of slope calculation using DTM from the topographic maps of Togyusan National Park Two types of GIS softwares, Idrisi(grid) ver. 2.0 using the altitude matrices and ArcView(TIN) ver. 3.0a using TIN were used for this purpose. After the analysis the conclusions are as follows: 1) The coarser resolution, the more smoothing effect inrepresenting the topography. 2) The coarser resolution the more difference between the grid-based Idrisi and the TIN-based ArcView. 3) Based on the comparison analysis of error for 30 points from clustering, there is not much difference among 10, 20, 30 m resolution in TIM-based Airview ranging from 4.9 to 6.2n However, the coarser resolution the more error for elevation and slope in the grid-based Idrisi. ranging from 6.3 to 10.9m. 4) Both Idrisi and ArcView could net consider breaklines of lanform like hilltops, valley bottoms.

  • PDF