• 한국컴퓨터정보학회논문지
• /
• 제22권8호
• /
• pp.73-83
• /
• 2017

In this paper, we discuss the differences between an ordinary B-tree and B-tree implemented by NTFS. There are lots of distinctions between the two B-tree, if not understand the distinctions fully, it is difficult to utilize and analyze artifacts of NTFS. Not much, actually, is known about the implementation of NTFS, especially B-tree index for directory management. Several items of B-tree features are performed that includes a node size, minimum number of children, root node without children, type of key, key sorting, type of pointer to child node, expansion and reduction of node, return of node. Furthermore, it is emphasized the fact that NTFS use B-tree structure not B+structure clearly.

• 대한두경부종양학회지
• /
• 제20권1호
• /
• pp.13-18
• /
• 2004

Objectives: Cancer lethality is usually the result of local invasion and metastasis of neoplastic cell from the primary tumor. Because of their ability to degrade extracellular matrix components, matrix metalloproteinases (MMPs) and basic fibroblast growth factor (bFGF) have been implicated in the breakdown of basement membrane and underlying stroma, thereby facilitating tumor growth and invasion. It has been well established that MMPs and bFGF expression correlate with cervical lymph node metastasis, but studies on expression in the metastatic cervical lymph node itself are not enough. We have analyzed matrix metalloproteinases (MMPs) and basic fibroblast growth factor (bFGF) in squamous cell carcinoma of the head and neck and metastatic cervical lymph node, and evaluated their relationship and clinicophathologic significance. Material and Methods: 20 cases of squamous cell carcinoma of the head and neck were entered on the study of immunohistochemical stains for MMP-9 and bFGF in the obtained tissue from primary tumor and metastatic cervical lymph node. We analyzed the relationship between MMP-9, bFGF expression of the primary tumor and metastatic node with age, sex, T-stage, N-stage, histologic grade, pathologic stage and disease free survival. Results: Expression of MMP-9 and bFGF in cancer cell and metastatic lymph node was higher than that in normal cell and lymph node. According to histologic differentiation, expression of MMP-9 of the metastatic cervical lymph node was higher than primary tumor. Considering to other clinicopathologic factor, no statistical significance was seen in MMP-9 and bFGF. Conclusion: We found that expression of MMP-9 is higher in the metastatic lymph node than primary tumor in the poorly differentiated squamous cell carcinoma. But we don't find out the statistical significance in relation between bFGF and clinical factors. So we guess that some different mechanism of MMP-9 and bFGF in Head & Neck squamous cell carcinoma exist. Further studies will be necessary to establish their pathogenesis in the Head and Neck cancer.

• Journal of Chest Surgery
• /
• 제31권11호
• /
• pp.1081-1084
• /
• 1998

연구배경 : 식도암은 근치율이 낮고, 광범위 림프절 절제후에도 그 성적이 나쁜 편이다. 따라서 경부 림프절 절제가 식도수술결과에 미치는 효과를 알아보고자 식도수술 환자에서 경부림프절 전이가 된 환자를 조사하였다 대상 및 방법 : 1994년부터 1996년 6월까지 본원에서 흉부식도암 수술을 받은 32명의 환자 중 고식적 수술을 시행받은 25명의 환자를 대상으로 하여 경부림프절 절제의 유무를 기준으로 두 그룹으로 나뉘어 연구하였다. 두 그룹 모두 흉부식도 전절제술과 동반하여 종격림프절과 복부림프절 절제를 시행하였으나 B그룹은 양측 경부림프절 절제를 추가하여 시행하였다. 결과 : 수술합병증은 두 그룹 사이에서 의미있게 차이가 나지않았다. t수술사망과 병원사망은 두 그룹 모두에서 보이지 않았다. 그러나 평균 마취시간은 B그룹에서 의밌게 더 길었다.(평균 마취시간 90분). B그룹에서 27%가 경부림프절 전이를 보였다 결론 : 그러므로 경부림프절 절제는 흉부식도암 수술에서 의미있는 수술방법이라고 할 수 있다. 장기생존율의 비교가 더 필요하리라고 생각한다.

• 한국콘텐츠학회논문지
• /
• 제13권9호
• /
• pp.28-38
• /
• 2013

지난 수십 년간 B+-트리는 디스크 기반 데이터베이스를 위한 색인 구조로 가장 널리 사용되고 있다. 디스크 기반 B+-트리에서의 노드 갱신은 해당 노드가 저장된 디스크 페이지를 제자리 갱신함으로써 간단히 수행되며, 이런 제자리 갱신 비용은 크지 않다. 반면에 B+-트리를 플래시 메모리에 저장하여 사용할 때는 플래시 메모리의 과도한 제자리 갱신 비용 문제로 인해 기존 디스크 기반 B+-트리 알고리즘을 그대로 사용하기 어렵다. 이런 이유로 기존 플래시 메모리 기반 B+-트리 연구에서는 실시간으로 발생하는 갱신 연산 정보를 추가적인 임시 공간에 저장하는 방식을 사용하였다. 이런 방식은 B+-트리의 제자리 갱신 횟수를 쉽게 줄일 수 있다는 장점이 있지만 저장 공간의 추가 사용과 키 검색 시간을 지연시킬 수 있다는 문제가 있다. 특히 단말노드 계층의 링크 연결을 사용한 범위 검색을 효과적으로 수행할 수 없다는 문제를 가지고 있다. 이런 문제점을 해결하기 위해 본 논문에서는 단말노드들과 이들의 부모노드를 p-node 블록이라는 하나의 플래시 메모리 블록에 저장할 수 있는 알고리즘을 제안한다.

• 정보처리학회논문지A
• /
• 제15A권6호
• /
• pp.325-334
• /
• 2008

플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.

• 대한전자공학회논문지TC
• /
• 제41권8호
• /
• pp.35-43
• /
• 2004

AAL2 전송 방식은 3G WCDMA 망에서 Node-B와 RNC사이에서 음성 및 데이터 트래픽을 전송하는데 사용되고 있다. AAL2의 성능을 분석하기 위하여 이산 마코프 체인 모델을 이용하여 음성 트래픽의 압축밀도와 대역이득을 분석하였으며, 시뮬레이션을 통하여 이 결과를 검증하였다. 또한 집선기에서 AAL2 다중화기의 성능을 세부적으로 분석하였다. 분석에 의하여 Node-B에서의 최적의 Timer_CU를 결정하기 위한 근거를 제안하였으며, 대역이득의 측면에서 집선기에서의 부가적인 AAL2 다중화기의 이점이 매우 작다는 것을 확인하였다. 또한 Node-B와 Iub인터페이스의 집선기에서 AAL2를 사용했을 때 데이터 트래픽의 경우 음성 트래픽에 비하여 그 이점이 매우 작다는 것을 알 수 있었다.

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.16-24
• /
• 2010

HSUPA(High Speed Uplink Packet Access)는 고속 스케줄링, HARQ, 짧은TTI등을 Node B에서 제공함으로써 HSDPA 에 대응되게 상향링크 쪽의 고속 데이터 전송률을 제공하는 WCDMA의 Rel 6 이동통신 기술이다. WCDMA 시스템의 RNC(Radio Network Controller)와 기지국인 Node B 간의 Iub 구간에서 혼잡을 검출하는 것은 사용자의 통신서비스 품질을 높이기 위해서 매우 중요하다. 이를 위해 TNL 혼잡 검출과 Node B의 링크 버퍼 관찰 방법을 제안하고 이를 통해 얻을 수 있는 패킷 수율에 대해 성능 분석을 하였다. 제안하는 방법을 통해 좁은 Iub 대역폭의 혼잡 검출은 패킷 수율 향상에 도움이 되는 것을 확인할 수 있었다.

• 전기의세계
• /
• 제22권5호
• /
• pp.12-18
• /
• 1973

This paper deals with Linear Programming by Signal Flow Graph technique which is different from that of Mason and Coates. The objective function is regarded as variable, and slack variable node, artificial variable node and objective function variable (constant) node are newly defined, which shows the process for optimization of solution very intuitively. Also methods for solving L.P. and examples with subject to Ax.leq.b, Ax=b and Ax.geq.b are presented.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.271-286
• /
• 2011

In this paper, we propose efficient algorithms for parallel prefix computation and sorting on a recursive dual-net. The recursive dual-net $RDN^k$(B) for k > 0 has $(2n_o)^{2K}/2$ nodes and $d_0$ + k links per node, where $n_0$ and $d_0$ are the number of nod es and the node-degree of the base-network B, respectively. Assume that each node holds one data item, the communication and computation time complexities of the algorithm for parallel prefix computation on $RDN^k$(B), k > 0, are $2^{k+1}-2+2^kT_{comm}(0)$ and $2^{k+1}-2+2^kT_{comp}(0)$, respectively, where $T_{comm}(0)$ and $T_{comp}(0)$ are the communication and computation time complexities of the algorithm for parallel prefix computation on the base-network B, respectively. The algorithm for parallel sorting on $RDN^k$(B) is restricted on B = $Q_m$ where $Q_m$ is an m-cube. Assume that each node holds a single data item, the sorting algorithm runs in $O((m2^k)^2)$ computation steps and $O((km2^k)^2)$ communication steps, respectively.

• Journal of Information Processing Systems
• /
• 제16권5호
• /
• pp.1158-1168
• /
• 2020

The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.