• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.121-123
• /
• 2005

최근 LBS(Location Based Service) 밑 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 네트워크 데이터베이스에 관한 연구가 활발히 수행 중에 있다. 한편 공간 네트워크 데이터베이스에 대한 효율적인 접근을 위해, 공간 네트워크 자체의 데이터, POI 데이터, 이동 객체 데이터를 효율적으로 저장 및 색인하는 구조가 설계되었다[1]. 따라서 본 논문에서는 설계된 공간 네트워크 데이터베이스를 위한 저장/색인 구조를 구현하고 이를 공간 네트워크 자체의 데이터 검색, POI 데이터 검색, 이동 객체 궤적 검색 관점에서 성능평가를 수행한다. 아울러 기존에 연구되었던 접근 기법과 검색 성능을 비교한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.517-519
• /
• 2004

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.1
• /
• pp.29-40
• /
• 2008

With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.123-125
• /
• 1998

광역 네트워크 정보원으로부터 정보량이 증가함에 따라 효율적인 정보검색 도구의 필요성이 강조되고 있다. 기존의 정보검색 도구는 내용기반 검색방법으로 대상영역에 관계되는 체계적인 지식이 결여되어 사용자의 요구에 정확한 정보의 제공이 어려웠다. 본 논문에서는 광역 네트워크 환경에서 시시각각으로 생성.소멸되는 정보 중 사용자가 원하는 정보를 정확한 시간에 정확하게 제공하기 위해 지능적인 처리가 가능한 Ontology를 이용하였다. 광역 네트워크에 산재하는 대량의 정보원에서 Ontology를 이용하여 사용자가 필요한 정보를 자동적으로 수집.분류하는 지능형 에이전트인 정보검색 시스템을 제안한다.

• The Journal of Society for e-Business Studies
• /
• v.18 no.3
• /
• pp.93-105
• /
• 2013

Much Interest has focused on social network services such as Facebook and Twitter. Previous research conducted on social network often emphasized the architecture of the social network that is the existence of path between any objects on network and the centrality of the object in the network. However, studies on the semantic association in the network are rare. Studies on searching semantic associations between entities are necessary for future business enhancements. In this research, the ontology based social network analysis is performed. A new method to search and rank relation sequences that consist of several relations between entities is proposed. In addition, several heuristics to measure the strength of the relation sequences are proposed. To evaluate the proposed method, an experiment was performed. A group of social relationships among the university and organizations are constructed. Some social connections are searched using the proposed ranking method. The proposed method is expected to be used to search the association among entities in ontology based knowledge base.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1031-1034
• /
• 2008

현재 ODS(Object Directory Service) 검색 서비스는 글로벌한 모바일 RFID 환경에 적합하지만, 지역적인 로컬 네트워크 및 정보보안이 필요한 사설 네트워크에서는 불필요한 검색시간이 요구되고 효율성이 떨어지는 서비스 시스템이다. 따라서 본 논문에서는 기존의 ODS 검색 서비스 알고리즘을 개선하여 새롭게 로컬 환경에 적합한 ODS 검색 서비스 알고리즘을 제안하고, 개선된 ODS 검색 서비스 시스템의 성능평가 결과를 제시한다..

• Proceedings of the KAIS Fall Conference
• /
• 2010.11a
• /
• pp.398-401
• /
• 2010

오늘날 개방형 플랫폼과 정보공유공간인 소셜네트워크 서비스(Social Network)의 사용이 증가하면서 관련 웹사이트와 어플리케이션이 많이 생겨났다. 기존의 시스템은 소셜네트워크 사이트가 개인 데이터의 소유권을 가지고 있어서 정보 보호에 문제가 있고, 웹 사이트 간 정보공유가 제한되었다. 그래서 소셜네트워크의 데이터를 개인이 원하는 다른 관리 영역에서 소유할 수 있고 서로 다른 소셜네트워크에서도 자유로이 정보를 공유할 수 있는 분산형 소셜네트워크에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 시맨틱 웹 기술을 이용하여 이종 소셜네트워크 서비스, 다른 관리 영역의 데이터, 사용자들과의 관계, 데이터의 연관성들을 구조화 시키고, 데이터 웹 검색의 사용성을 높이는 데이터 웹 검색기반 분산형 소셜네트워크를 설계 하였다.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.1
• /
• pp.59-77
• /
• 2007

Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.157-159
• /
• 2003

본 논문은 인트라넷에서 검색엔진 운용시 발생되는 트랙픽을 감소하여 네트워크 자원을 효율적으로 이용하기 위한 분산 웹 크롤링 에이전트와 인덱싱 에이전트를 제안한다. 일반적인 검색엔진의 구성, 인트라넷의 네트워크 구성 및 인트라넷이 인터넷과 구별되는 몇가지 특징을 제시하고 이에 적합한 분산 검색엔진을 설계하며 분산 검색엔진의 각 에이전트들이 분산 환경에 동작할 수 있도록 하기 위하여 URL Sorter, URL Provider 및 분산 Indexer를 설계한다.

• Journal of Internet Computing and Services
• /
• v.18 no.4
• /
• pp.109-119
• /
• 2017

This paper is to analyse empirically using the data collected from Korea portal Naver's ad management system and show online ad platform may not be two-sided market. It is aim of this study to propose the appropriate approach to define the market, based on the empirical result. Here are two research questions to be reviewed. First, is there any consistency between business model of search advertising and definition of two-sided market which Rochet-Tirole proposed in 2006? Second, do indirect network externalities exist significantly in search advertising market? if so, this study is going to estimate the level of it through empirical measurement. Based on Luchetta's paper which suggested that google may be one-sided market, it performed the correlation & regression analysis to prove his suggestion. The result is that online search advertising costs increased by more than 50 won when advertisers increased by one unit. However, there was no significant correlation and regression between the search frequency and online search advertising cost. It means that there is little possibility to identify two-sidedness in online search advertising service(market) because of no(or little) indirect network externalities which are a necessary condition for two-sided market. This result has three implications, such as the availability to adapt traditional market definition tools to online search advertising market, the possibility enhancement to find the fundamental competition elements in defined market and promotion of the powers of persuasion in competitive market reality. It is significant that the gap between legal scholars including regulatory practitioners and economists can be overcome to some extent. who have shown the different perspective on the two-sided market.