paper · 2026
Geocoding-Free Attribute Binding on the Road Network
어린이보호구역, 속도 제한 구간, 주정차 금지 구역 등은 보통 좌표 폴리곤으로 저장된다 — 한 구역당 80–160개 부동소수점, 매 쿼리마다 공간 조인. BSI 정수로 가면 각 구역은 8–12개 정수로 줄고, 모든 쿼리가 정수 비교가 된다. 한국 주소 체계 전체를 위한 0-셀 / 1-셀 / 2-셀 위상 속성 스키마.
이 논문이 한 일
도로 네트워크 위에 정의된 공간 구역 — 어린이보호구역, 속도 제한 구간, 주정차 금지 구역 — 은 보통 좌표 폴리곤으로 저장된다. 도로 4–6개를 덮는 일반적인 어린이보호구역은 약 80–160개 부동소수점이 필요하고, “이 점이 구역 안에 있나?” 쿼리는 매번 부동소수점 기하학을 다루는 공간 데이터베이스를 거친다.
그런데 어린이보호구역은 그 구역을 지나는 도로 위에서만 의미가 있다. 건물 내부, 마당, 공원 — 도로 사용자가 갈 수 없는 곳들. 좌표 기하학은 본질적으로 1차원인 현상(도로 위 구역)을 2차원 공간에 임베드해서, 필요 없는 2D 공간 연산의 모든 오버헤드를 지불한다.
이 논문은 BSI 선형 측도 위에 직접 속성 결합 모델을 형식화한다. 두 가지 속성 타입이 도로명주소 기반 데이터의 전체 공간을 커버한다:
- 점 속성
(r, n, v)— 약국, 병원, CCTV, 도로명주소를 가진 모든 객체. - 구간 속성
(r, [n_a, n_b], v)— 구역, 세그먼트, 제약.
둘 다 정수 산술만으로 쿼리된다. 공간 데이터베이스 없음, 부동소수점 연산 없음.
압축
| 데이터셋 | 좌표 형식 | 크기 | BSI 형식 | 크기 |
|---|---|---|---|---|
| 어린이보호구역 (도로 5개) | 폴리곤, ~50 vertex pair | ~800 B | 정수 5쌍 | 40 B |
| 속도 제한 구간 | 도로 geometry, ~20 vertex | ~320 B | (r, n_a, n_b) | 12 B |
| 주정차 금지 구간 | polyline + buffer | ~160 B | (r, n_a, n_b) | 12 B |
| CCTV 위치 | (lat, lng) + 지오코딩 | 16 B + API 호출 | (r, n) | 8 B |
쿼리 시점 비용 차이는 더 크다. 구역 멤버십이 정수 비교 한 번(CPU 한 사이클, O(1))으로 줄어든다 — 폴리곤 buffer + 공간 인덱스 + 부동소수점 교차 (보통 큰 기하 연산 상수를 가진 O(log n), PostGIS 같은 인프라 필요) 대신.
사례 — 강서구 어린이보호구역 (88건)
어린이보호구역은 법적으로 학교 정문 반경 300m로 정의되며, 그 안에서 30km/h 속도 제한이 적용된다. 이건 구간 속성이다 — 학교 주변 도로 위 구역, 점 하나가 아니다.
현재 공개 데이터셋은 학교의 도로명주소만 게시한다 — 점 하나, 구역의 범위가 아니다. 주소는 Type P(점) 속성으로 즉시 결합된다:
공항대로36길 74 → (공항대로36길, 74, school)그러나 구역 표현은 법정 반경에서 구간을 유도해야 한다 — 일회성 공간 계산. 한 번 유도되면 결과 구간 레코드는 좌표 없이 영구적으로 정수 산술 쿼리 가능.
문제는 결합 모델이 아니라 데이터 게시 형식에 있다. 구역 데이터셋이 각 덮인 도로 세그먼트에 대해 명시적 BSI 시작·끝 주소로 게시된다면 — 기존 RNADDR 표준의 자연스러운 확장 — Type I 결합도 오늘날 Type P 결합처럼 즉시 가능하다. 이 논문은 구역형 공공 데이터셋의 향후 릴리스에서 구간 속성을 native field로 포함할 것을 제안한다.
무엇이 완성되는가
3편 시리즈로:
- 0-셀 (점) — 건물 주소 속성 (기존 RNADDR 체계)
- 1-셀 (선, 구간) — 점 및 구간 도로 속성 (이 논문)
- 2-셀 (면) — 자치구 및 실내 face 속성 (companion paper)
이전엔 PostGIS 또는 GIS 서버가 필요했던 쿼리들 — 도로 세그먼트별 시설 밀도, 구역 멤버십, 라우팅 경로 내 가장 가까운 POI — 이 BSI 스키마 위 native 정수 연산이 된다. 공간 확장 없이 어떤 SQL 가능 데이터베이스에서도 실행 가능.
한국 너머의 적용
한국 도로명주소 체계로 시연했지만, 결합 모델은 선형 위상을 가진 모든 도시 인프라에 적용된다 — 대중교통 노선, 유틸리티 파이프라인, 철도, 보행자 네트워크 모두 같은 BSI식 parametrisation을 허용한다. 같은 정수 산술 쿼리 레이어가 직접 따라온다.
상태
3편 시리즈 중 셋째. 저자는 지리 정보 과학·도시 컴퓨팅·교통 공학 분야의 동료 평가 학술지 투고를 위한 협업자를 적극 모집 중. 문의: whitepep@gmail.com.