От Ильича до Ильича
by sonnet 2006 이글루스 TOP 100 2007 이글루스 TOP 100 2008 이글루스 TOP 100 2009 이글루스 TOP 100 2010 이글루스 TOP 100 2011 이글루스 TOP 100
rss

skin by 이글루스
Linked List Patent
Linked list 미국 특허 획득(2006년)

Patent number: 7028023
Filing date: Sep 26, 2002
Issue date: Apr 11, 2006
Inventor: Ming-Jen Wang
Assignee: LSI Logic Corporation
Primary Examiner: John Breene
Secondary Examiner: Cheryl Lewis
Attorney: Cochran Freund & Young LLP
Application number: 10/260,471

장한데? 이런 것도 특허를 주는군.
by sonnet | 2008/04/01 12:13 | 과학기술 | 트랙백 | 덧글(14)
트랙백 주소 : http://sonnet.egloos.com/tb/3684557
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by 헐랭이 at 2008/04/01 12:42
80년대에도 누구나 사용했던 링크드 리스트를 2006년에 누군가에게 특허를 주다니...
Commented by 라슈펠 at 2008/04/01 12:52
그냥 링크드 리스트는 아니네요... 스킵 리스트 류의 멀티 포인터 리스트인데, 당장 마땅한 응용방법이 생각 안나는걸 보니 특허 받을만 하네요. -_-; (스킵 리스트는 소팅된 리스트에서 검색을 빨리 한다는 용도가 있지만...) 아마 회사 내부적으로 특정한 어플에 이걸 쓰고 특허받은거겠죠.
Commented by object at 2008/04/01 12:58
그냥 리스트랑은 다릅니다. 읽어보니 skip list처럼 aux pointer를 복수개 쥐고 있어 여러 상황에 따라 순회를 효율적으로 할 수 있다고 claim하는군요.
Commented by 고어핀드 at 2008/04/01 12:58
올라오는 포스트들을 잘 보다 보면 sonnet 님도 저처럼 컴퓨터쟁이는 아니신지 하는 생각이 드는데요 -_-;
Commented by object at 2008/04/01 12:59
(아 저랑 비슷한 답변이 6분 전에 달렸군요.. 뻘쭘..)
Commented by sonnet at 2008/04/01 13:57
라슈펠, object/ 보조포인터가 있는 건 좋은데, 그런 아이디어 자체는 이미 널리 알려진 common knowledge이고 실제로도 여러 사람들이 필요할 때마다 만들어서도 쓰고 있는 것 아닌가요? 21세기에도 저런 걸로 특허를 받을 수 있다는 게 참.
저런 식이면 더블 링크드 리스트도, 보조포인터가 주 포인터의 역방향을 가리키도록 설정된 저 특허의 한 가지 구현 사례가 되는 것 같거든요.
Commented by object at 2008/04/01 14:04
네, 이건 완전히 컬럼부스의 달걀인 셈이죠. 그런데 리스트에 일반적인 next/prev 포인터 외에 부가적인 포인터를 더 둬서 다른 시퀀스를 나타내는 것은 적어도 저는 처음 봤습니다. 절대 흔한 테크닉은 아닙니다. Skip list가 비슷한 아이디어이긴 하지만 이건 좀 더 일반적인 표현이네요. 말씀대로 더블링크드리스트도 이것의 특수한 형태인 것이죠;; 이게 특허감인지는 특허에 대해 문외한이라 잘 모르겠지만 어쨌든 아이디어 자체는 신선(?)하다고 생각합니다. 정말 컬럼부스의 달걀이에요.
Commented by 머스타드 at 2008/04/01 16:12
만우절 장난인 줄 알았더니 정말이네요... 저는 sonnet님의 의견에 동감합니다. 이런 단순한 자료구조가 21세기에도 특허를 받을 수 있다는건 좀 어리둥절하네요... ㅡㅡㅋ
Commented at 2008/04/02 04:16
비공개 덧글입니다.
Commented by sonnet at 2008/04/02 10:37
헐랭이/ 글쎄 말입니다. 참 저 내용이 별거 아닌 거 같은데 말이지요.

고어핀드/ 아, 컴퓨터 쪽에서 일을 하시는 모양이군요.

object/ 예, 동감입니다. 사실 특허를 낼 생각을 했다는 게 제일 참신한(?) 부분인 것 같습니다.
3개 이상의 이동포인터를 갖는 경우는 일반적이진 않지만, 실제 구현에서 복합적인 자료구조를 만드는 건 흔하다고 생각합니다. 예를 들어 해쉬테이블의 노드들을 linked list로 한 겹 더 엮어 놓고, 검색할 때는 hash로, traverse는 link list로 수행한다든가 하는 경우는 흔하기 때문에 linked list를 3겹 이상 쓰는 경우가 충분히 독창적인지는 좀...

머스타드/ 예. 진짜입니다. 남들이 만우절용 거짓말 창작에 몰두하고 있길래, 저는 거꾸로 일견 우스꽝스러워보이는 진실을 하나 꺼내들어서, 사람들이 이게 진짤까 아닐까 한번 생각해보게 하고 싶었달까요.

비공개/ 금드워프였으면 크게 놀랐을텐데, 다행이다.
Commented by 에이왁스 at 2008/04/02 11:51
미국의 경우 가장 등록받기 쉬운 나라 중의 하나 입니다. 가장 어려운 나라는 역시 일본이에요. 각설하고, 이 특허는 매우 한정적인 claim을 가지고 있습니다. 따라서, sonnet님이 말씀하신 것만으로 claim을 한정적으로 작성한다면, 특허 받을 수도 있겠네요.

하지만, 특허란놈이 등록된다고 게임오바는 아니지요. 당연히 권리화에 따라오는 권리 행사가 필요한데, 한정적인 claim을 가지고는, 침해를 주장하기 어려운 경우가 많이 있습니다. 당연히 로열티 안내겠다고(또는 침해가 아니라고) 버티는 쪽에서 무효심판을 청구하는 것으로 법정 싸움이 시작되지요.

이 과정에서 앞선 분들이 말씀하신 것과 같이 이런 기술이 주지관용이다, 일반적인 기술이라는 것을 법정에서 밝히면, 등록된 특허는 날려버릴 수 있습니다.

아무래도, 미국이 특허 등록에 인색하지 않은 이유는, 일단은 등록시켜 떡밥을 던져놓고, 덥썩 무는 사람(회사)들이 나타나면, 법정에서 화끈하게 한판 벌이기를 원하는 듯 합니다. (쿨럭)

아예 유럽쪽은 심사과정을 대폭 간소화해서, 출원후 방식심사만 통과하면 등록증을 주는 국가도 꽤 있습니다. 하지만, 실질적인 권리 행사 단계에 들어갈때에는 순탄치가 않지요. 뭐, 특허청 입장에서는 등록된 특허가 많으면 등록료 및 유지료 등을 받으니 손해날 것도 없구요.

일본이라면, 어림도 없을 겁니다. ^^ 우리나라 만큼이나 등록에 인색한 나라에요. 일본은...

특허는 등록된 후가 더 문제입니다. 쓸모없는 특허를 20년간 유지하기 위해서는 돈이 상당히 많이 들거든요. (첫해 1천달러 조금 안되는 돈이 3.5년 이후에는 2천달러를 넘어서고, 그 후에는 3천달러를 넘어섭니다.) 돈안되는 특허는 유지료 내다가 거덜날 수 있습니다. 우리나라만 하더라도, 최초 3년분 내고, 4년치부터는 거의 지수배로 상승하거든요.

특허의 궁극적인 목적은 독점 배타권의 영속적인 부여가 아니라, 기술의 공개를 통한 공공의 이익 실현에 있으니까요. 유명한 이야기지만, 코카콜라가 특허를 안내는 이유가 여기에 있습니다. ^^
Commented by sonnet at 2008/04/02 18:30
에이왁스/ 상세한 설명 감사드립니다. ;-)
Commented by Ha-1 at 2008/04/04 01:06
일단 미국 특허는 '발명중심주의'고 한국/일본은 '출원중심주의'인지라, 성격이 많이 다르긴 하지요 ^^; 특허제의 목적이 기술의 '공개'및 '공개 유도'에 있긴 하지만, 미국이나 일본 등에서 권리범위를 해석하는 것이나 출원공개 시점을 설정하고 손해 배상에 '징벌적 배상금'을 때리고 하는 것들을 보면 '정치'가 꽤나 개입되어 있지 않다고 말하기 어려울 것 같습니다. 게다가 미국은 '개인 발명' 이 꽤나 활성화되어 있어서, 개인과 기업간의 발명자 권익이 충돌하는 예가 잦아서 특허의 실질적 효력은 거의 판례에 달려 있다고 보는 게 맞을 것 같습니다...
Commented by sonnet at 2008/04/07 14:08
Ha-1/ 사실 특허의 목적 중 권리행사에 따른 라이선스료 획득의 비중은 상당히 낮은게 현실이 아닌가 합니다. 방어적 내지는 예방적 목적, 혹은 협상용 아이템 등 처음 특허제를 허가한 사람들의 생각과는 달리 활용되는 예가 더 많지 않을까 싶습니다.

:         :

:

비공개 덧글

<< 이전 다음 >>