KR20090108186A - Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템 - Google Patents

Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템 Download PDF

Info

Publication number
KR20090108186A
KR20090108186A KR1020080033481A KR20080033481A KR20090108186A KR 20090108186 A KR20090108186 A KR 20090108186A KR 1020080033481 A KR1020080033481 A KR 1020080033481A KR 20080033481 A KR20080033481 A KR 20080033481A KR 20090108186 A KR20090108186 A KR 20090108186A
Authority
KR
South Korea
Prior art keywords
query
management system
tag
rfid
record
Prior art date
Application number
KR1020080033481A
Other languages
English (en)
Other versions
KR100948581B1 (ko
Inventor
정진완
이천희
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020080033481A priority Critical patent/KR100948581B1/ko
Priority to US12/200,078 priority patent/US20090256685A1/en
Publication of KR20090108186A publication Critical patent/KR20090108186A/ko
Application granted granted Critical
Publication of KR100948581B1 publication Critical patent/KR100948581B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40—Data acquisition and logging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q9/00—Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2209/00—Arrangements in telecontrol or telemetry systems
    • H04Q2209/40—Arrangements in telecontrol or telemetry systems using a wireless architecture
    • H04Q2209/47—Arrangements in telecontrol or telemetry systems using a wireless architecture using RFID associated with sensors

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Software Systems (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법, 저장된 데이터에 대한 질의 처리 방법 및 RFID를 이용한 공급망 데이터 관리 시스템에 관한 것으로, 보다 상세하게는 RFID를 이용한 공급망 관리에 있어서 경로 부호화 기법 및 영역 코드화 기법을 이용하여 데이터를 저장하는 방법, 상기 데이터 저장 방법에 의해 저장된 데이터에 대한 질의를 처리하는 방법 및 RFID를 이용한 공급망 관리에 있어서의 데이터를 상기 데이터 저장 방법 및 질의 처리 방법에 의해 관리하는 데이터 관리 시스템에 관한 것이다. 본 발명에 의하면, RFID를 이용한 공급망 관리에서 발생하는 방대한 양의 RFID 데이터를 효과적으로 저장할 수 있으며, 저장된 데이터로부터 임의의 물품의 이동 경로 관련 정보를 쉽고 빠르게 얻을 수 있다.
RFID, 공급망 관리, 데이터 저장, 경로 부호화 기법, 질의 템플릿

Description

ＲＦＩＤ를 이용한 공급망 관리에 있어서의 데이터 저장 방법, 저장된 데이터에 대한 질의 처리 방법 및 ＲＦＩＤ를 이용한 공급망 데이터 관리 시스템 {DATA STORAGE METHOD AND QUERY PROCESSING METHOD FOR SUPPLY CHAIN MANAGEMENT USING RFID, AND SUPPLY CHAIN DATA MANAGEMENT SYSTEM USING RFID}
본 발명은 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법, 저장된 데이터에 대한 질의 처리 방법 및 RFID를 이용한 공급망 데이터 관리 시스템에 관한 것으로, 보다 상세하게는 RFID를 이용한 공급망 관리에 있어서 경로 부호화 기법 및 영역 코드화 기법을 이용하여 데이터를 저장하는 방법, 상기 데이터 저장 방법에 의해 저장된 데이터에 대한 질의를 처리하는 방법 및 RFID를 이용한 공급망 관리에 있어서의 데이터를 상기 데이터 저장 방법 및 질의 처리 방법에 의해 관리하는 데이터 관리 시스템에 관한 것이다.
RFID 태그의 크기가 작아지고 태그 제조 비용이 감소함에 따라, RFID 기술은 다양한 분야에 널리 사용되고 있다. 특히, 최근에는, RFID 기술이 공급망 관리와 같은 상업 분야에 채용되어 사용되고 있다. 이처럼 공급망의 관리에 RFID 기술을 이용하면, 임의의 제품에 대한 이동 정보를 용이하게 얻을 수 있으므로 이는 공급망 관리에 혁신을 일으킬 것으로 전망된다. 그러나 RFID를 이용한 공급망 관리에 있어서 RFID 데이터의 양이 방대하기 때문에, RFID 데이터로부터 원하는 정보를 추출하는데 많은 시간이 소요된다.
RFID-Cuboid는 RFID 데이터에 대한 압축과 효과적인 경로 의존적인 집계(Aggregate)를 지원하기 위해 제안된 새로운 웨어하우스 모델(Warehouse Model)로서, 동일한 위치와 시간 정보를 갖는 다수의 RFID 데이터를 하나의 스테이 레코드(Stay Record)로 나타낸다. 공급망 관리 환경에서는 많은 제품들이 한꺼번에 그룹을 지어 이동하기 때문에, RFID 데이터를 스테이 레코드로 나타내면 데이터의 양을 줄일 수 있으며 데이터에 대한 집계의 추출이 용이해진다. 그러나 RFID-Cuboid는 제품들이 그룹을 짖지 않고 개별적으로 이동하는 경우나 제품에 대한 이동 정보가 많이 포함된 질의를 하는 경우에는 비효율적이다.
따라서 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로, RFID를 이용한 공급망 관리에 있어서 경로 부호화 기법 및 영역 코드화 기법을 이용하여 데이터를 저장하는 방법, 상기 데이터 저장 방법에 의해 저장된 데이터에 대한 질의를 처리하는 방법 및 RFID를 이용한 공급망 관리에 있어서의 데이터를 상기 데이터 저장 방법 및 질의 처리 방법에 의해 관리하는 데이터 관리 시스템을 제공하는 것을 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명의 일 측면에 의한 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법은, RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 데이터를 각 태그별 궤적 레코드로 변환하는 단계(a); 상기 궤적 레코드를 경로 부호화 기법에 의해 부호화하는 단계(b); 및 상기 단계(b)에 의해 부호화된 궤적 레코드를 관계형 데이터베이스 관리 시스템에 저장하는 단계(c)를 포함한다.
또한, 본 발명의 다른 측면에 의한 상기 저장 방법에 의해 저장된 데이터에 대한 질의 처리 방법은, 사용자로부터 입력받은 질의를 SQL 질의로 변환하여 관계형 데이터베이스 관리 시스템으로 제공하는 단계(a); 상기 관계형 데이터베이스 관 리 시스템으로부터 상기 SQL 질의 결과를 획득하는 단계(b); 및 상기 단계(b)에서 획득한 결과로부터 상기 사용자로부터 입력받은 질의에 대한 정보를 추출하는 단계(c)를 포함한다.
또한, 본 발명의 또 다른 측면에 의한 RFID를 이용한 공급망 데이터 관리 시스템은, RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 데이터를 입력으로 받아 각 태그별 궤적 레코드로 변환하여 부호화부로 제공하는 궤적 레코드 생성부; 상기 각 태그별 궤적 레코드를 경로 부호화 기법에 의해 부호화하는 부호화부; 및 상기 부호화부에 의해 부호화된 궤적 레코드를 미리 정의된 관계형 스키마 따라 저장하는 관계형 데이터베이스 관리 시스템을 포함한다.
본 발명에 의한 데이터 저장 방법, 질의 처리 방법 및 공급망 데이터 관리 시스템을 이용하면, RFID를 이용한 공급망 관리에서 발생하는 방대한 양의 RFID 데이터를 효과적으로 저장할 수 있으며, 저장된 데이터로부터 임의의 물품의 이동 경로 관련 정보를 쉽고 빠르게 얻을 수 있다. 또한, 본 발명에 의하면, RFID 데이터가 현재 가장 널리 사용되고 있는 관계형 데이터베이스 관리 시스템에 저장되므로, 시스템 구축이 용이하고 안정적이다.
이하, 본 발명의 바람직한 실시형태가 첨부된 도면들을 참조하여 본 발명을 보다 상세히 설명한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
도 1은 본 발명에 의한 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 과정을 나타내는 순서도이다.
우선, RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 RFID 데이터(이하, '미가공 데이터'라 함)를 궤적 레코드(trace record)로 변환한다.
미가공 데이터는 (태그 ID, 위치, 시간)의 형태로 구성되는데, 이때, '태그 ID'는 인식된 RFID 태그의 아이디, '위치'는 상기 태그가 인식된 위치, '시간'은 상기 태그가 인식된 시간을 의미한다. 이와 같은 미가공 데이터를 일단 스테이 레코드로 변환한 후(S10) 스테이 레코드로부터 궤적 레코드를 구성하게 된다(S20).
스테이 레코드는 RFID 태그가 부착된 각각의 제품이 임의의 위치에 언제부터(시작 시간) 언제까지(종료 시간) 머물렀는지를 나타내는 것으로, (태그 ID, 위치, 시작 시간, 종료 시간)의 형태로 구성된다. 특히, 본 발명에 있어서 스테이 레코드는 상술한 종래기술과는 달리 각 태그별로 구성된다.
상술한 바와 같이 각 태그별로 구성된 스테이 레코드로부터‘태그 ID : L1[S1,E1]-> L2[S2,E2]-> L3[S3,E3]-> ... -> Lk[Sk,Ek]’형태의 궤적 레코드를 구성한 다. 이 때, Lk 는 해당 태그가 인식된 위치, 즉 상기 태그가 부착된 제품이 머무르고 있는 위치, Sk 는 상기 태그가 위치 Lk에 머무르기 시작한 시간, Ek는 상기 태그가 위치 Lk를 떠난 시간을 의미한다. 이와 같은 궤적 레코드 역시 각 태그별로 구성되며, 궤적 레코드로부터 해당 태그가 부착된 제품이 이동한 경로 및 임의의 위치에 머무른 시간 등의 정보를 얻을 수 있다.
예를 들어, 공급망 관리 시스템에서 다음과 같은 미가공 데이터가 발생하는 경우,
(tag1, A, 2), (tag4, A, 2), (tag2, A, 2), (tag3, A, 2), (tag1, A, 3),
(tag2, A, 3), (tag4, A, 3), (tag3, A, 3), (tag3, B, 5), (tag1, B, 5),
(tag2, B, 5), (tag4, B, 5), (tag1, B, 6), (tag4, B, 6), (tag3, B, 7),
(tag1, B, 7), (tag2, B, 7), (tag4, B, 7), (tag2, C, 8), (tag1, C, 8),
(tag3, C, 8), (tag3, C, 9), (tag1, C, 9), (tag2, C, 9),
(tag4, D, 13), (tag4, D, 14), (tag4, D, 16)
상기 미가공 데이터로부터 다음과 같은 각 태그별 스테이 레코드를 구성할 수 있으며,
(tag1, A, 2, 3), (tag1, B, 5, 7), (tag1, C, 8, 9),
(tag2, A, 2, 3), (tag2, B, 5, 7), (tag2, C, 8, 9),
(tag3, A, 2, 3), (tag3, B, 5, 7), (tag3, C, 8, 9),
(tag4, A, 2, 3), (tag4, B, 5, 7), (tag4, D, 13, 16),
상기 각 태그별 스테이 레코드로부터 다음과 같은 각 태그별 궤적 레코드를 구성할 수 있다.
tag1 : A[2,3]-> B[5,7]-> C[8,9]
tag2 : A[2,3]-> B[5,7]-> C[8,9]
tag3 : A[2,3]-> B[5,7]-> C[8,9]
tag4 : A[2,3]-> B[5,7]-> D[13,16]
이후, 상술한 바와 같이 구성된 각 태그별 궤적 레코드를 경로 부호화 기법 및 영역 코드화 기법에 의해 부호화한다.
구체적으로 설명하면, 우선 상기 궤적 레코드로부터 알 수 있는 각 태그의 이동 경로를 경로 부호화 기법에 의해 엘리먼트 리스트 부호화 숫자(Element List Encoding Number) 및 순위 부호화 숫자(Order Encoding Number)로 부호화(S30)한다. 이 때, 엘리먼트 리스트 부호화 숫자는 각 태그의 이동 경로에 포함된 위치 정보를 부호화하는 숫자이고, 순위 부호화 숫자는 이동 경로에 포함된 위치 간의 순위를 부호화하는 숫자이다.
유일한 소인수분해 정리(Unique Factorization Theorem)에 의하면, 임의의 숫자는 유일한 소수의 곱으로 나타내어 진다. 상기 정리를 이용하여 이동 경로에 포함된 위치 정보를 부호화하기 위해, 각 위치별로 고유한 소수를 부여한다. 임의의 제품의 이동 경로가 ‘L1-> L2-> ...-> Lk’라면 이에 대한 엘리먼트 리스트 부 호화 숫자는 ‘Prime(L1)*Prime(L2)*...*Prime(Lk)’로 나타내어 진다. 이때, Prime(Lk)는 위치 Lk에 부여된 고유한 소수를 의미한다. 엘리먼트 리스트 부호화 숫자는 이동 경로에 어떤 위치가 포함되어 있는지에 대해서만 알려줄 뿐 각 위치 사이의 이동 순서에 대한 정보는 제공하지 않는다. 따라서, 이동 경로에 포함된 위치 간의 순위를 부호화하기 위해 순위 부호화 숫자를 사용한다.
중국인의 나머지 정리(Chinese Remainder Theorem)에 의하면, 다음의 식들을 만족하는 X는 언제나 존재한다.
X mod Prime(L1) = 1
X mod Prime(L2) = 2
...
X mod Prime(Lk) = k
순위 부호화 숫자는 상기 식들을 만족하는 X이며, 이를 이용하여 이동 경로에 포함되는 각 위치에 대한 순위를 알 수 있다. Li에 대한 순위를 알고 싶으면, X mod Prime(Li)를 계산하면 된다.
예를 들어, 임의의 제품의 이동 경로가 A->B->C이고, 각 위치에 부여된 소수가 Prime(A)=2, Prime(B)=3, Prime(C)=5라고 가정하면, 상기 이동 경로에 대한 엘리먼트 리스트 부호화 숫자는 Prime(A)*Prime(B)*Prime(C)=2*3*5=30이고, 순위 부호화 숫자는 X mod Prime(A) = 1, X mod Prime(B) = 2, X mod Prime(C) = 3를 만족 하는 X로, 이 경우 X는 23이다. 따라서, 상기 이동 경로는 (30, 23)으로 부호화된다.
상술한 바와 같이 경로 부호화 기법을 통해 다양한 제품에 대한 이동 경로를 부호화하기 위해 궤적 레코드로부터 중복된 경로를 제거하여 트리 구조를 구성한다.
도 2는 본 발명의 일 실시예에 의한 궤적 레코드를 트리 구조로 구성한 것을 나타내는 도면으로, 다음의 궤적 레코드를 트리 구조로 나타낸 것이다.
tag1 : A[2,3]->B[5,7]->C[8,9]
tag2 : A[2,3]->B[5,7]->C[8,9]
tag3 : A[2,3]->B[5,7]->C[8,9]
tag4 : A[2,3]->B[5,7]->D[13,16]
tag5 : A[2,3]->B[7,8]->D[14,18]
tag6 : A[2,3]->E[4,6]->C[7,8]
tag7 : A[2,3]->E[4,6]->C[7,8]
tag8 : A[2,3]->E[4,6]
tag9 : A[2,3]->D[4,5]
tag10 : A[2,3]->D[5,6]
도 2에 도시된 트리에서, 각 노드의 좌측에 쓰여진 숫자는 각 노드가 나타내는 위치에 부여된 소수를 의미하고, 내부에 빗금이 치여진 노드는 해당 노드를 마 지막 노드로 하는 경로가 존재함을 나타내기 위한 것이다.
다시 도 1을 참조하면, 상기 각 태그별 궤적 레코드는 제품에 대한 이동 경로뿐만 아니라 상기 제품이 각 위치에 머무른 시간 정보도 포함한다. 이와 같은 시간 정보를 필요로 하는 경우, 상기 궤적 레코드를 영역 코드화 기법에 의해 부호화 할 수도 있다(S40).
이를 위해, 우선 궤적 레코드로부터 중복된 노드를 제거하여 시간 트리 구조를 구성한다.
도 3은 본 발명의 일 실시예에 의한 궤적 레코드를 시간 트리 구조로 구성한 것을 나타내는 도면이다. 도 3에 도시된 시간 트리에서는, 도 2에 도시된 트리와 달리 각 노드가 각 위치에서의 시간 정보, 즉 시작 시간 및 종료 시간에 대한 정보를 포함하며, 위치 정보뿐만 아니라 시간 정보도 동일한 노드를 중복된 노드로 본다.
도 3에 도시된 시간 트리에서, 각 노드의 상부에 쓰여진 숫자 쌍은 영역 코드화에 의한 두 숫자(시작, 종료)를 의미한다. 상기 두 숫자는 시간 트리의 루트에서부터 깊이-우선 검색(Depth-First Search)을 통해 연속적으로 할당된 것으로, '시작'은 해당 노드를 처음 방문할 때의 숫자를, '종료'는 해당 노드를 최종적으로 방문할 때의 숫자를 의미한다.
영역 코드화에 의한 두 숫자는, 두 노드 A 및 B에 대해, A가 B의 조상 노드라면, 'A.시작 < B.시작' 및 'B.종료 < A.종료'의 속성을 가진다. 이와 같은 속성 을 이용하여 시간 정보를 효율적으로 검색할 수 있게 된다.
다시 도 1을 참조하면, 마지막으로, 상술한 바에 따라 부호화된 이동 경로 및 시간 정보를 관계형 데이터베이스 관리 시스템에 저장한다(S50).
도 4는 본 발명에 의한 RFID를 이용한 공급망 관리에 있어서의 데이터를 관계형 데이터베이스에 저장하기 위한 관계형 스키마를 나타내는 도면으로, 본 발명의 일 실시예에 의한 관계형 스키마는 경로 테이블(PATH_TABLE), 태그 테이블(TAG_TABLE), 시간 테이블(TIME_TABLE) 및 정보 테이블(INFO_TABLE)을 포함한다.
경로 테이블은 각 경로별로 경로 부호화 기법에 의해 부호화된 결과를 저장하기 위한 테이블로서, 경로 ID, 엘리먼트 리스트 부호화 숫자 및 순위 부호화 숫자 애트리뷰트(Attribute)를 포함한다.
태그 테이블은 각 태그별로 해당 태그에 대한 이동 경로 정보 및 시간 정보를 저장하기 위한 테이블로서, 태그 ID, 경로 ID, 시간 정보에 대한 아이디를 나타내는 두 숫자인 시작과 종료, 제품의 유형 애트리뷰트를 포함한다.
시간 테이블은 각 위치에 대한 시간 정보를 저장하기 위한 테이블로서, 영역 코드화에 의한 두 숫자, 해당 위치, 제품이 해당 위치에 머무르기 시작한 시작 시간 및 제품이 해당 위치를 떠나는 종료 시간 애트리뷰트를 포함한다.
정보 테이블은 제품에 대한 정보를 저장하기 위한 테이블로서, 도 4에는 제품의 유형, 제품명, 제조업자 및 가격 애트리뷰트를 포함하는 것으로 도시되어 있으나, 정보 테이블의 애트리뷰트는 필요에 따라 상이하게 구성될 수도 있다.
다음의 알고리즘을 사용하면, 각 태그별 궤적 레코드를 상술한 관계형 스키마를 갖도록 관계형 데이터베이스 관리 시스템에 저장할 수 있다.
Input: trace records tr
Begin
1: for i=0; i<the number of trace records; i++
2: <path_id, store_flag>:=constructTree(tree, tr[i])
3: if store_flag == FALSE
4: store the path of trace record tr[i] in PATH_TABLE using the encoding scheme
5: store (tag identifier from tr[i], path_id) in TEMP_PATH_TABLE
6: for i=0; i<the number of trace records; i++
7: constructTimeTree(time _ tree, tr[i])
8: assign region numbers to nodes in time _ tree
9: while traversing nodes in time _ tree by the breath-first search
10: store nodes of time _ tree in TIME_TABLE
11: store (tag identifier, region numbers for node) in TEMP_TIME_TABLE for all tags attached to node
12: after joining TEMP_PATH_TABLE and TEMP_TIME_TABLE on TAG_ID, fill TAG_TABLE
end
상기 알고리즘의 입력으로 궤적 레코드가 주어지면, constructTree(Tree tree, TraceRecord tr) 함수를 이용하여 궤적 레코드로부터 트리를 구성한다(Line 2). constructTree(Tree tree, TraceRecord tr) 함수에서는, 트리 tree 내에 궤적 레코드 tr에 대한 경로가 존재하지 않으면 트리 tree 에 새로운 경로를 삽입하고, 상기 새로운 경로의 경로 ID를 반환하며, store_flag를 False 로 설정한다. 반면, 트리 tree 내에 궤적 레코드 tr에 대한 경로가 존재하면 상기 경로의 경로 ID를 반환하고, store_flag를 True로 설정한다.
store_flag가 False이면(Line 3), 경로 부호화 기법에 의해 궤적 레코드 tr에 대한 경로를 경로 테이블에 저장한다(Line 4). 이 후, 태그 ID 및 경로 ID를 임시 경로 테이블(TEMP_PATH_TABLE)에 저장하는데(Line 5), 임시 경로 테이블은 추후 태그 테이블을 구성하는데 사용된다.
이 후, constructTimeTree(TimeTree time _ tree, TraceRecord tr) 함수를 이용하여 궤적 레코드로부터 시간 트리를 구성한다(Line 7). constructTimeTree (TimeTree time _ tree, TraceRecord tr) 함수에서는, 시간 트리 time _ tree 내에 궤적 레코드 tr에 대한 경로가 존재하지 않으면 시간 트리 time _ tree 에 새로운 경로를 삽입한다. 이 후, 시간 트리 time _ tree 내의 각 노드에 너비 우선 탐색(Breath-First Search)에 의해 영역 코드화 숫자를 할당한다(Line 8).
이 후, 시간 트리 time _ tree 내의 각 노드를 시간 테이블에 저장한다 (Line 10). 또한, 태그 ID 및 해당 노드에 대한 영역 코드화 숫자를 임시 시간 테이블(TEMP_TIME_TABLE)에 저장한다(Line 11).
마지막으로, 임시 경로 테이블 및 임시 시간 테이블을 조인(join)하여 태그 테이블을 저장한다(Line 12).
다음의 표 1 내지 표 3은 상기한 실시예에 의한 궤적 레코드를 입력으로 받아 상기의 알고리즘을 이용하여 구성한 경로 테이블, 태그 테이블 및 시간 테이블을 각각 나타낸다.
경로 ID 엘리먼트 리스트 부호화 숫자 순위 부호화 숫자
1 30 23
2 42 17
3 110 13
4 22 13
5 14 9
태그 ID 경로 ID 시작 종료 유형
tag1 1 3 4
tag2 1 3 4
tag3 1 3 4
tag4 2 5 6
tag5 2 9 10
tag6 3 13 14
tag7 3 13 14
tag8 4 12 15
tag9 5 16 17
tag10 5 18 19
시작 종료 위치 시작 시간 종료 시간
1 20 A 2 3
2 7 B 5 7
8 11 B 7 8
12 15 E 4 6
16 17 D 4 5
18 19 D 5 6
3 4 C 8 9
5 6 D 13 16
9 10 D 14 18
13 14 C 7 8
도 5는 본 발명에 의해 저장된 데이터에 대한 질의 처리 과정을 나타내는 순서도이다.
우선, 사용자로부터 입력받은 질의를 관계형 데이터베이스 관리 시스템에서 실행 가능한 SQL 질의로 변환한다(S60). 이 때, 사용자로부터 입력받는 질의는 다음과 같이 정의된 질의 템플릿을 기반으로 한다. 이러한 질의 템플릿을 이용하면, 제품의 이동 경로를 분석하기 위한 질의를 형식적으로 수행 및 처리할 수 있게 된다.
[1] Tracking Query= <TagID = id>
[2] Path Oriented Retrieval Query = <PathCondition, InfoCondition>
[3] Path Oriented Aggregate Query = <AggregateFunction, PathCondition, InfoCondition>
PathCondition -> (Step)*
Step-> /Loc[TimeCondition] | //Loc[TimeCondition]
AggregateFunction->count() | sum(TimeSelection) | avg(TimeSelection) | max(TimeSelection) | min(TimeSelection)
TimeSelection -> Loc.StartTime | Loc.EndTime | Loc.EndTime Loc.StartTime
이 때, 질의 템플릿은 크게 트래킹 질의(Tracking Query), 경로 지향 검색 질의(Path Oriented Retrieval Query) 및 경로 지향 집계 질의(Path Oriented Aggregate Query)로 구분되어 정의된다.
트래킹 질의는 임의의 태그에 대한 이동 경로 정보를 얻기 위한 것으로, 태그 ID를 입력으로 받는다.
경로 지향 검색 질의는 임의의 경로 조건을 만족하는 태그에 대한 정보를 얻기 위한 것으로, 경로 조건(PathCondition) 및 정보 조건 (InfoCondition)을 입력으로 받는다. 이 때, 경로 조건은 각 스텝(Step)이 나열된 형태, 즉, (Step)*이며, 각 스텝은 /Loc[TimeCondition] 또는 //Loc[TimeCondition] 형태로 표현될 수 있다. 또한, 정보 조건은 정보 테이블에 대한 검색 조건으로서, 필요에 따라 선택적으로 포함될 수 있다.
경로 지향 집계 질의는 임의의 경로 조건을 만족하는 태그에 대한 집계 정보를 얻기 위한 것으로, 상기한 경로 조건 및 정보 조건뿐만 아니라 집계함수(AggregateFunction)를 입력으로 받는다. 이 때, 집계 함수는 계수 count(), 합계 sum(TimeSelection), 평균 avg(TimeSelection), 최대값 max(TimeSelection) 및 최소값 min(TimeSelection)을 구하기 위한 함수 중 어느 하나가 될 수 있으며, 여기서 시간 선택(TimeSelection)은 해당 위치의 시작 시간(Loc.StartTime), 해당 위치의 종료 시간(Loc.EndTime) 및 해당 위치에 머무른 시간(Loc.EndTime Loc.StartTime) 중 어느 하나 일 수 있다.
상술한 바와 같이 정의된 질의 템플릿을 기반으로 한 질의를 SQL 질의로 변환하는데, 구체적인 예를 살펴보면 다음과 같다.
우선, 트래킹 질의의 경우, 이동 경로를 얻기 위한 태그 ID가 my _ tag _ id인 경우 다음과 같은 SQL 질의로 변환할 수 있다.
SELECT P.ELEMENT_ENC, P.ORDER_ENC
FROM PATH_TABLE P, TAG_TABLE T
WHERE T.TAG_ID = my _ tag _ id AND
T.PATH_ID = P.PATH_ID
한편, 경로 지향 질의의 경우에는 경로 조건이 중요하다. 예를 들어, 위치 L1, L2, ... Lk를 포함하는 이동 경로를 검색하고자 하는 경우, 경로 테이블에서‘ ELEMENT_ENC mod (L1*L2*...*Lk) = 0’조건을 만족하는 튜플을 검색하면 된다. 또한, 경로 조건에서 인접해 있는 두 개의 노드 La 및 Lb가 조상/자손 관계라면‘ELEMENT_ENC mod Prime(La) < ELEMENT_ENC mod Prime(Lb)’ 조건을, 부모/자식 관계면‘ELEMENT_ENC mod Prime(La)+1 = ELEMENT_ENC mod Prime(Lb)’조건을 추가하여 검색하면 된다.
예를 들어, 경로 지향 검색 질의 <//A//B/C>에 대한 SQL 질의는 다음과 같다.
SELECT T.TAG_ID
FROM PATH_TABLE P, TAG_TABLE T
WHERE MOD(P. ELEMENT_ENC, pA * pB * pC ) = 0
AND MOD(P.ORDER_ENC, pA ) < MOD(P.ORDER_ENC, pB )
AND MOD(P.ORDER_ENC, pB ) + 1 = MOD(P.ORDER_ENC, pC )
AND P.PATH_ID = T.PATH_ID
또한, 경로 지향 검색 질의 <//A//B[EndTime-StartTime<10]/C>에 대한 SQL 질의는 다음과 같다.
SELECT T.TAG_ID
FROM PATH_TABLE P, TAG_TABLE T , TIME_TABLE S
WHERE MOD(P. ELEMENT_ENC, pA * pB * pC ) = 0
AND MOD(P.ORDER_ENC, pA ) < MOD(P.ORDER_ENC, pB )
AND MOD(P.ORDER_ENC, pB ) + 1 = MOD(P.ORDER_ENC, pC )
AND P.PATH_ID = T.PATH_ID AND S.LOC = 'B'
AND S.START <= T.START AND T.END <= S.END
AND (S.END_TIME - S.START_TIME) < 10
또한, 경로 지향 집계 질의 <AVG(B.StartTime),//A//B/C>에 대한 SQL 질의는 다음과 같다.
SELECT AVG(S.START_TIME)
FROM PATH_TABLE P, TAG_TABLE T, TIME_TABLE S
WHERE MOD(P.ELEMENT_ENC, pA * pB * pC ) = 0
AND MOD(P.ORDER_ENC, pA ) < MOD(P.ORDER_ENC, pB )
AND MOD(P.ORDER_ENC, pB ) + 1 = MOD(P.ORDER_ENC, pC )
AND P.PATH_ID = T.PATH_ID AND S.LOC = 'B'
AND S.START <= T.START AND T.END <= S.END
이처럼, 질의 템플릿 기반의 질의를 SQL 질의로 변환하여 관계형 데이터베이스 관리 시스템으로 제공한다.
이 후, 관계형 데이터베이스 관리 시스템으로부터 상기 SQL 질의 결과를 획득하고(S70), 획득한 결과로부터 사용자가 원하는 정보, 예를 들어 임의의 제품에 대한 이동 경로를 추출하여(S80) 사용자에게 제공한다.
구체적으로 트래킹 질의의 경우, 관계형 데이터베이스 관리 시스템으로부터 엘리먼트 리스트 부호화 숫자 및 순위 부호화 숫자를 얻으면, 상기 엘리먼트 리스트 부호화 숫자를 소인수 분해하고 상기 순위 부호화 숫자를 통해 각 위치의 순위를 구하여 각 위치들을 정렬함으로써 이동 경로를 얻을 수 있다.
도 6은 본 발명에 의한 RFID를 이용한 공급망 데이터 관리 시스템(100)의 구성도로서, 상기 공급망 데이터 관리 시스템(100)은 RFID를 이용하는 공급망 관리 시스템(미도시)에서 발생하는 RFID 데이터를 상술한 데이터 저장 방법에 따라 관계형 데이터베이스 관리 시스템(140)에 저장하고, 저장된 데이터에 대한 질의를 상술한 질의 처리 방법에 따라 처리하여 사용자에게 질의 결과를 제공한다.
상기 공급망 데이터 관리 시스템(100)은 궤적 레코드 생성부(110), 부호화부(120), 위치-소수 리스트 저장부(130), 관계형 데이터베이스 관리 시스템(140) 및 질의 처리부(150)를 포함한다.
궤적 레코드 생성부(110)는 RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 데이터를 입력으로 받아 상술한 과정에 따라 각 태그별 궤적 레코드로 변환한 후, 각 태그별 궤적 레코드를 부호화부(120)로 제공한다.
부호화부(120)는 상기 각 태그별 궤적 레코드를 상술한 경로 부호화 기법 및 영역 코드화 기법에 의해 부호화하여, 각 궤적 레코드를 엘리먼트 리스트 부호화 숫자, 순위 부호화 숫자 및 영역 코드화에 의한 두 숫자(시작 및 종료)로 부호화한다.
위치-소수 리스트 저장부(130)는 '제품의 위치 및 상기 위치에 대응하는 소수'의 리스트를 저장해 두었다가, 부호화부(120)가 경로 부호화 기법을 적용하는 경우 또는 질의 처리부(150)가 SQL 질의 결과로부터 이동 경로를 추출하는 경우에, 부호화부(120) 또는 질의 처리부(150)로 제품의 각 위치에 대응하는 소수 정보를 제공한다.
관계형 데이터베이스 관리 시스템(140)은 부호화부(120)에 의해 부호화된 궤적 레코드를 상술한 관계형 스키마를 갖는 테이블, 즉, 경로 테이블, 태그 테이블, 시간 테이블 및 정보 테이블의 형태로 저장한다. 또한, 상기 관계형 데이터베이스 관리 시스템(140)은 질의 처리부(150)로부터 SQL 질의를 입력받아 이를 실행하고 그 결과를 질의 처리부(150)로 제공한다.
질의 처리부(150)는 상술한 질의 템플릿 기반의 질의를 사용자로부터 입력받아 상술한 질의 처리 과정에 따라 SQL 질의로 변환한 후, 변환된 SQL 질의를 관계형 데이터베이스 관리 시스템(140)으로 제공한다. 또한, 질의 처리부(150)는 관계형 데이터베이스 관리 시스템(140)으로부터 SQL 질의 결과를 획득하여 이로부터 사용자가 원하는 정보, 예를 들어 임의의 제품의 이동 경로를 추출한 후 사용자에게 제공한다.
이상에서 설명한 상세한 설명 및 도면의 내용은, 본 발명의 바람직한 실시예에 한정하여 설명한 것이며, 본 발명이 이에 한정되는 것은 아니다. 본 발명의 기술적 사상 범위 내에서 본 발명에 따른 구성요소를 치환, 변경 또는 삭제가 가능할 것이다.
따라서 본 발명의 권리범위는 상기한 설명 및 도면에 의해 결정되는 것이 아니라 첨부된 특허청구범위에 의해 결정되어져야 한다.
　　　　　　　　도 1은 본 발명에 의한 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 과정을 나타내는 순서도,
도 2는 본 발명의 일 실시예에 의한 궤적 레코드를 트리 구조로 구성한 것을 나타내는 도면,
도 3은 본 발명의 일 실시예에 의한 궤적 레코드를 시간 트리 구조로 구성한 것을 나타내는 도면,
도 4는 본 발명에 의한 RFID를 이용한 공급망 관리에 있어서의 데이터를 관계형 데이터베이스에 저장하기 위한 관계형 스키마를 나타내는 도면,
도 5는 본 발명에 의해 저장된 데이터에 대한 질의 처리 과정을 나타내는 순서도, 그리고
도 6은 본 발명에 의한 RFID를 이용한 공급망 데이터 관리 시스템의 구성도이다.
*도면의 주요 부분에 대한 부호의 설명*
110: 궤적 레코드 생성부 120: 부호화부
130: 위치-소수 리스트 저장부
140: 관계형 데이터베이스 관리 시스템
150: 질의 처리부

Claims (20)

  1. RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 데이터를 각 태그별 궤적 레코드로 변환하는 단계(a);
    상기 궤적 레코드를 경로 부호화 기법에 의해 부호화하는 단계(b); 및
    상기 단계(b)에 의해 부호화된 궤적 레코드를 관계형 데이터베이스 관리 시스템에 저장하는 단계(c)를 포함하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  2. 제 1 항에 있어서,
    상기 단계(a)는, 상기 미가공 데이터를 각 태그별 스테이 레코드로 변환한 후, 상기 스테이 레코드로부터 각 태그별 궤적 레코드를 구성하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  3. 제 1 항에 있어서,
    상기 단계(b)는, 상기 궤적 레코드로부터 엘리먼트 리스트 부호화 숫자 및 순위 부호화 숫자로 부호화하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  4. 제 3 항에 있어서,
    상기 엘리먼트 리스트 부호화 숫자는 상기 궤적 레코드에 포함된 각각의 위치별로 부여된 고유한 소수들의 곱인 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  5. 제 3 항에 있어서,
    상기 순위 부호화 숫자는, 상기 궤적 레코드에 포함된 k개의 위치가 경로상 순서에 따라 각각 L1 내지 Lk로 표현되고, Prime(Lk)는 위치 Lk에 부여된 고유한 소수를 나타낼 때, k개의 수식 X mod Prime(L1) = 1, X mod Prime(L2) = 2 내지 X mod Prime(Lk) = k를 동시에 만족하는 X의 값인 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  6. 제 1 항에 있어서,
    상기 궤적 레코드를 영역 코드화 기법에 의해 부호화하는 단계(d)를 더 포함하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방 법.
  7. 제 6 항에 있어서,
    상기 단계(c)는, 상기 단계(d)에 의해 부호화된 궤적 레코드를 추가로 관계형 데이터베이스 관리 시스템에 저장하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  8. 제 1 항에 있어서,
    상기 단계(c)는, 상기 부호화된 궤적 레코드를 미리 정의된 관계형 스키마에 따라 관계형 데이터베이스 관리 시스템에 저장하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법.
  9. 사용자로부터 입력받은 질의를 SQL 질의로 변환하여 관계형 데이터베이스 관리 시스템으로 제공하는 단계(a);
    상기 관계형 데이터베이스 관리 시스템으로부터 상기 SQL 질의 결과를 획득하는 단계(b); 및
    상기 단계(b)에서 획득한 결과로부터 상기 사용자로부터 입력받은 질의에 대 한 정보를 추출하는 단계(c)를 포함하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서 저장된 데이터에 대한 질의 처리 방법.
  10. 제 9항에 있어서,
    상기 사용자로부터 입력받은 질의는 미리 정의된 질의 템플릿을 기반으로 하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서 저장된 데이터에 대한 질의 처리 방법.
  11. 제 10 항에 있어서,
    상기 질의 템플릿은 임의의 태그에 대한 이동 경로 정보를 얻기 위한 트래킹 질의, 임의의 경로 조건을 만족하는 태그에 대한 정보를 얻기 위한 경로 지향 검색 질의 및 임의의 경로 조건을 만족하는 태그에 대한 집계 정보를 얻기 위한 경로 지향 집계 질의를 포함하는 것을 특징으로 하는 RFID를 이용한 공급망 관리에 있어서 저장된 데이터에 대한 질의 처리 방법.
  12. RFID를 이용하는 공급망 관리 시스템에서 발생하는 미가공 데이터를 입력으로 받아 각 태그별 궤적 레코드로 변환하여 부호화부로 제공하는 궤적 레코드 생성 부;
    상기 각 태그별 궤적 레코드를 경로 부호화 기법에 의해 부호화하는 부호화부; 및
    상기 부호화부에 의해 부호화된 궤적 레코드를 미리 정의된 관계형 스키마 따라 저장하는 관계형 데이터베이스 관리 시스템을 포함하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  13. 제 12 항에 있어서,
    사용자로부터 입력받은 질의를 SQL 질의로 변환하여 상기 관계형 데이터베이스 관리 시스템으로 제공하는 질의 처리부를 더 포함하며,
    상기 관계형 데이터베이스 관리 시스템은 상기 질의 처리부로부터 상기 SQL 질의를 입력받아 실행한 후 SQL 질의 결과를 상기 질의 처리부로 제공하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  14. 제 13 항에 있어서,
    상기 질의 처리부는 상기 관계형 데이터베이스 관리 시스템으로부터 상기 SQL 질의 결과를 획득하여 획득한 결과로부터 상기 사용자로부터 입력받은 질의에 대한 정보를 추출하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스 템.
  15. 제 12 항에 있어서,
    상기 부호화부는 상기 각 태그별 궤적 레코드를 영역 코드화 기법에 의해 부호화하며,
    상기 관계형 데이터베이스 관리 시스템은 상기 부호화부에 의해 부호화된 궤적 레코드를 저장하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  16. 제 12 항에 있어서,
    상기 부호화부는 상기 각 태그별 궤적 레코드를 엘리먼트 리스트 부호화 숫자 및 순위 부호화 숫자로 부호화하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  17. 제 16 항에 있어서,
    상기 엘리먼트 리스트 부호화 숫자는 상기 궤적 레코드에 포함된 각각의 위치별로 부여된 고유한 소수들의 곱인 것을 특징으로 하는 RFID를 이용한 공급망 데 이터 관리 시스템.
  18. 제 16 항에 있어서,
    상기 순위 부호화 숫자는, 상기 궤적 레코드에 포함된 k개의 위치가 경로상 순서에 따라 각각 L1 내지 Lk로 표현되고, Prime(Lk)는 위치 Lk에 부여된 고유한 소수를 나타낼 때, k개의 수식 X mod Prime(L1) = 1, X mod Prime(L2) = 2 내지 X mod Prime(Lk) = k를 동시에 만족하는 X의 값인 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  19. 제 15 항에 있어서,
    상기 부호화부는 상기 각 태그별 궤적 레코드를 영역 코드화에 의한 두 숫자로 부호화하는 것을 특징으로 하는 RFID를 이용한 공급망 데이터 관리 시스템.
  20. 제 12항에 있어서,
    상기 궤적 레코드에 포함된 각각의 위치 및 상기 위치별로 부여된 고유한 소수의 리스트를 저장하는 위치-소수 리스트 저장부를 더 포함하는 것을 특징으로 하 는 RFID를 이용한 공급망 데이터 관리 시스템.
KR1020080033481A 2008-04-11 2008-04-11 Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템 KR100948581B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080033481A KR100948581B1 (ko) 2008-04-11 2008-04-11 Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템
US12/200,078 US20090256685A1 (en) 2008-04-11 2008-08-28 Data storage method and query processing method for supply chain management using rfid, and supply chain data management system using rfid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080033481A KR100948581B1 (ko) 2008-04-11 2008-04-11 Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템

Publications (2)

Publication Number Publication Date
KR20090108186A true KR20090108186A (ko) 2009-10-15
KR100948581B1 KR100948581B1 (ko) 2010-03-18

Family

ID=41163509

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080033481A KR100948581B1 (ko) 2008-04-11 2008-04-11 Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템

Country Status (2)

Country Link
US (1) US20090256685A1 (ko)
KR (1) KR100948581B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103593723A (zh) * 2012-08-14 2014-02-19 江南大学 基于rfid的酒类仓储管理***

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130006697A1 (en) * 2011-06-29 2013-01-03 International Business Machines Corporation Using prime numbers and prime number factorization to track articles through transit points in a supply chain
CN103412955B (zh) * 2013-09-01 2021-08-17 湖南人文科技学院 一种rfid数据压缩方法
SE541032C2 (en) 2015-02-27 2019-03-12 Ningbo Geely Automobile Res & Development Co Ltd Methods and systems for detecting faults in vehicle control systems
CN113837415A (zh) * 2021-10-13 2021-12-24 广州前后科技有限公司 基于产品供应链的电子证据留存管理方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7420464B2 (en) * 2004-03-15 2008-09-02 Arbitron, Inc. Methods and systems for gathering market research data inside and outside commercial establishments
JP4153918B2 (ja) 2005-03-22 2008-09-24 株式会社東芝 無線タグリーダ、無線タグシステム、プログラムおよび無線通信方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103593723A (zh) * 2012-08-14 2014-02-19 江南大学 基于rfid的酒类仓储管理***

Also Published As

Publication number Publication date
US20090256685A1 (en) 2009-10-15
KR100948581B1 (ko) 2010-03-18

Similar Documents

Publication Publication Date Title
US10296522B1 (en) Index mechanism for report generation
CN102033954B (zh) 关系数据库中可扩展标记语言文档全文检索查询索引方法
CN104123374B (zh) 分布式数据库中聚合查询的方法及装置
US8756237B2 (en) Scalable distributed processing of RDF data
CN102270232B (zh) 一种存储优化的语义数据查询***
US20160092527A1 (en) Data processing apparatus and data mapping method thereof
Lee et al. RFID data processing in supply chain management using a path encoding scheme
KR100948581B1 (ko) Ｒｆｉｄ를 이용한 공급망 관리에 있어서의 데이터 저장방법, 저장된 데이터에 대한 질의 처리 방법 및 ｒｆｉｄ를이용한 공급망 데이터 관리 시스템
US9934324B2 (en) Index structure to accelerate graph traversal
CN106933833B (zh) 一种基于空间索引技术的位置信息快速查询方法
CN109145121B (zh) 一种时变图数据的快速存储查询方法
CN109582831B (zh) 一种支持非结构化数据存储与查询的图数据库管理***
CN105488231A (zh) 一种基于自适应表维度划分的大数据处理方法
CN110825733B (zh) 一种面向多采样流的时间序列数据管理方法及***
CN104573022A (zh) 一种HBase的数据查询方法及装置
CN101706820A (zh) 物料清单存储方法及装置、查询方法及装置
CN103123650A (zh) 一种基于整数映射的xml数据库全文索引方法
CN110019384A (zh) 一种血缘数据的获取方法、提供血缘数据的方法及装置
JP2015537286A (ja) 図形コードデータベースの更新および検索のための方法および装置
CN105138674B (zh) 一种数据库访问方法
CN109885570A (zh) 一种辅助索引结合散列表的多维范围查询方法
CN108647243B (zh) 基于时间序列的工业大数据存储方法
CN112800056B (zh) 基于多粒度时空数据的多层索引构建方法
CN116049153A (zh) 时序数据处理方法、装置、电子设备及存储介质
CN110457341B (zh) 数据聚合方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130304

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140303

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180226

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20200302

Year of fee payment: 11