Vấn đề lưu trữ trong hệ thống dịch vụ dựa trên vị trí

-i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ ĐỨC QUANG VẤN ĐỀ LƢU TRỮ TRONG HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍ NH Thái Nguyên – 2013 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - ii - ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ ĐỨC QUANG VẤN ĐỀ LƢU TRỮ TRONG HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ Chun ngành: Khoa học máy tính Mã số: 60.48.01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍ NH NGƢỜI HƢỚNG DẪN KHOA HỌC PGS.TS ĐẶNG VĂN ĐỨC Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - iii - LỜI CẢM ƠN Trƣớc tiên xin chân thành cảm ơn PGS.TS Đặng Văn Đức, Viện Công nghệ thông tin, Viện Hàn lâm Khoa học Công nghệ Việt Nam, ngƣời định hƣớng tận tình hƣớng dẫn, giúp đỡ tơi q trình thực luận văn tốt nghiệp Tôi xin chân thành cảm ơn thầy cô giáo khoa Công nghệ Thông tin, trƣờng Đại học Công nghệ thông tin truyền thông, Đại học Thái Nguyên, ngƣời tận tình truyền đạt kiến thức, quan tâm, động viên thời gian học tập nghiên cứu Trƣờng Tôi xin chân thành cảm ơn Trƣờng Cao đẳng kinh tế kỹ thuật Vinatex đơn vị công tác tạo điều kiện thời gian nhƣ vật chất, tinh thần để tơi hồn thành nhiệm vụ học tập Nhân cho phép gửi lời cảm ơn tới bạn học lớp CK9D & CK10A, lớp chuyên ngành Khoa học máy tính, bạn đồng nghiệp thƣờng xuyên quan tâm, giúp đỡ, chia sẻ kinh nghiệm, cung cấp tài liệu hữu ích thời gian tơi học tập, nghiên cứu Trƣờng nhƣ trong trình thực luận văn tốt nghiệp vừa qua Cuối xin bảy tỏ biết ơn sâu sắc đến cha mẹ, ngƣời thân gia đình ln bên tôi, động viên, chia sẻ dành cho tốt đẹp suốt thời gian tơi học cao học nhƣ thời gian thực luận văn tốt nghiệp Thái Nguyên, tháng 08 năm 2013 Vũ Đức Quang Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - iv - LỜI CAM ĐOAN Tôi xin cam đoan luận văn “VẤN ĐỀ LƢU TRỮ TRONG HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ” cơng trình nghiên cứu dƣới hƣớng dẫn khoa học PGS.TS Đặng Văn Đức, tham khảo nguồn tài liệu đƣợc rõ trích dẫn danh mục tài liệu tham khảo Các nội dung công bố kết trình bày luận văn trung thực chƣa đƣợc công bố công trình Thái Nguyên, tháng 08 năm 2013 Vũ Đức Quang Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn -v- MỞ ĐẦU Một hệ thống dịch vụ đƣợc xây dựng sở kết hợp công nghệ Web, hệ thông tin địa lý (GIS), công nghệ nhƣ công nghệ viễn thám, công nghệ truyền thông không dây (GSM/GPRS, WiFi, WiMax ) công nghệ định vị vệ tinh (GPS) tạo mơi trƣờng tất đối tƣợng chuyển động xác định vị trí chúng Đây sở cho việc phát triển mơi trƣờng dịch vụ sở vị trí địa lý (LBS – Location-Based Services) Các lĩnh vực ứng dụng LBS đa dạng, kể đến nhƣ quản lý điều hành giao thông đô thị; theo dõi, dự báo thời tiết; cảnh báo sóng thần, động đất; theo dõi xử lý cứu hộ, cứu nạn… Mặc dù có nhiều sản phẩm phần mềm, dịch vụ dựa vị trí địa lý đƣợc triển khai hiệu nhƣng sản phẩm, dịch vụ mang đặc thù riêng, phù hợp với điều kiện kinh tế, xã hội Việt Nam cịn thiếu Việc nghiên cứu, xây dựng triển khai dịch vụ cho hiệu phù hợp với điều kiện thực tế Việt Nam cần thiết Trong hệ thống LBS liệu khơng gian coi tảng cho chức khác hoạt động, liệu không gian liệu phức tạp, chiếm nhiều nhớ hệ thống LBS Xuất phát từ vấn đề nêu lý mà tơi lựa chọn đề tài “Vấn đề lƣu trữ hệ thống dịch vụ dựa vị trí” nhằm mục tiêu tiếp cận, nghiên cứu khái quát kiến trúc hệ thống LBS sâu nghiên cứu giải pháp lƣu trữ liệu đa dạng, liên quan đến vị trí địa lý thời gian Từ đề xuất khả ứng dụng hiệu cho lớp toán thực tế khác Trong khn khổ luận văn, tơi trình bày số vấn đề LBS, chẳng hạn khái niệm, kiến trúc hệ thống, mô hình liệu khơng gian Trong đó, tập trung nghiên cứu cài đặt thử nghiệm việc lƣu trữ liệu không gian phần mềm mã nguồn mở PostgreSQL PostGIS Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - vi - Bố cục luận văn bao gồm phần mở đầu, phần kết luận ba chƣơng nội dung đƣợc tổ chức nhƣ sau: Chƣơng 1: Khái quát dịch vụ dựa vị trí Chƣơng trình bày tổng quan hệ thống LBS: Khái niệm sở, kiến trúc tổng thể, cấu trúc liệu không gian khả ứng dụng LBS Chƣơng 2: Phƣơng pháp lƣu trữ liệu địa lý hệ thống LBS Chƣơng mô tả cấu trúc, phép toán chèn, xoá, duyệt, truy vấn kỹ thuật mục tìm kiếm không gian nhƣ: k-d(k-d tree), tứ phân điểm (Quadtree), Cây tứ phân matrix MX (MX-Quadtrees), R(R tree) số nhận xét liệu không gian Hệ quản trị sở liệu không gian PosgreSQL PostGIS Chƣơng 3: Phát triển chƣơng trình thử nghiệm khả lƣu trữ liệu hệ thống LBS Cài đặt thử nghiệm PostgreSQL PostGIS quản lý liệu thơng tin địa lý Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - vii - MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN iv MỞ ĐẦU v DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ ix DANH MỤC HÌNH ẢNH x CHƢƠNG 1: KHÁI QUÁT VỀ DỊCH VỤ DỰA TRÊN VỊ TRÍ (LBS) 1.1 Khái niệm sở 1.2 Kiến trúc tổng thể 1.3 Cấu trúc liệu không gian 1.3.1 Tổ chức mẩu tin tệp 1.3.2 Chỉ mục không gian (spatial indexing) 1.3.3 Phƣơng pháp quản trị CSDL phi không gian 1.3.4 Phƣơng pháp quản trị CSDL không gian 11 1.3.5 Truy vấn không gian 18 1.3.6 Phân cụm CSDL không gian 19 1.4 Khả ứng dụng LBS 21 CHƢƠNG 2: PHƢƠNG PHÁP LƢU TRỮ DỮ LIỆU ĐỊA LÝ TRONG HỆ THỐNG (LBS) 24 2.1.Một số cấu trúc liệu mục khơng gian điển hình 24 2.1.1 Cây d-k (k-d Trees) 24 2.1.2 Cây tứ phân điểm (Point Quadtrees) 32 2.1.3 Cây tứ phân matrix MX (MX-Quadtrees) 37 2.1.4 Cây R (R-Trees) 40 2.1.5 Một số nhận xét liệu không gian 43 2.2 Các vấn đề lƣu trữ liệu hệ thống LBS 44 2.2.1 Dữ liệu không gian 44 2.2.2 Dữ liệu vị trí thông tin ngƣời dùng 45 2.3 Hệ quản trị sở liệu không gian 45 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - viii - 2.3.1 PostgreSQL 45 2.3.2 PostGIS 50 2.3.3 Vấn đề bảo mật liệu 54 CHƢƠNG 3: PHÁT TRIỂN CHƢƠNG TRÌNH THỬ NGHIỆM KHẢ NĂNG LƢU TRỮ DỮ LIỆU TRONG HỆ THỐNG LBS 55 3.1 Phát biểu toán thử nghiệm 55 3.2 Phân tích thiết kế hệ thống 56 3.2.1 Biểu đồ ca sử dụng hệ thống 56 3.2.2 Biểu đồ trình tự 58 3.3 Cài đặt chƣơng trình thử nghiệm 61 KẾT LUẬN 65 TÀI LIỆU THAM KHẢO 66 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - ix - DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ CSDL Cơ sở liệu GIS Hệ thống thông tin địa lý (Geographic Information Systems) GPS Hệ thống định vị tồn cầu (Global Positioning System) GPRS Dịch vụ vơ tuyến gói chung (General Packet Radio Service) GSM Hệ thống thơng tin di động tồn cầu (Global System for Mobile Communications) LBS Dịch vụ dựa vị trí địa lý (Location-based Service) WLAN Mạng không dây cục (Wireless Local Area Networks) WPAN Mạng không dây cá nhân (Wireless Personal Area Networks) WWAN Mạng không dây diện rộng (Wireless Wide Area Network) SMS Dịch vụ tin nhắn ngắn (Short Message Services) DBMS Hệ quản trị sở liệu (Database Management System) Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn -x- DANH MỤC HÌNH ẢNH Hình 1.1: Khái niệm mơ hình dịch vụ LBS Hình 1.2: Kiến trúc tổng thể hệ thống LBS Hình 1.3: Minh họa mơ hình hóa liệu khơng gian Hình 1.4: Ánh xạ mẩu tin từ lớp liệu đồ vào trang đĩa Hình 1.5: Tổ chức tệp có thứ tự Hình 1.6: Tổ chức hàm băm cho bảng liệu Hình 1.7: Chỉ mục phụ bảng liệu Hình 1.8: Chỉ mục bảng liệu Hình 1.9: Dữ liệu biểu diễn dƣới dạng điểm 13 Hình 1.10: Dữ liệu biểu diễn dƣới dạng đƣờng 13 Hình 1.11: Dữ liệu biểu diễn dƣới dạng vùng 14 Sử dụng Mơ hình CSDL quan hệ để quản trị liệu phi khơng gian 16 Hình 1.13: Kiến trúc tích hợp hệ thống GIS .17 Hình 1.14: Truy vấn điểm truy vấn vùng .19 Hình 1.15: Hệ thống cứu hộ sử dụng thơng tin vị trí 21 Hình 1.16: Minh hoạ dịch vụ quản lý, theo dõi giám sát .22 Hình 1.17: Khả ứng dụng dịch vụ LBS .23 Hình 2.1: Lƣới đồ với kích thƣớc x 25 Hình 2.2: Trình tự chèn vào 2-d 26 Hình 2.3: Mơ tả phép chèn k-d đồ 27 Hình 2.4: Bản đồ mẫu xây dựng tứ phân điểm 34 Hình 5: Tiến trình chèn vào tứ phân điểm .34 Hình 2.6: Mơ hình tứ phân điểm 35 Hình 2.7: Trình tự chèn vào tứ phân MX 38 Hình 2.8: Mơ tả phép chèn vào tứ phân MX 39 Hình 2.9: Bản đồ mẫu mơ tả cách nhóm hình chữ nhật minh họa cho R 41 Hình 2.10: Trình tự chèn vào R 42 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 53 - General Public License (phát hành miễn phí quyền sử dụng phát triển) Refractions Research tiếp tục phát triển PostGIS, bổ sung công cụ giao diện với ngƣời dùng, hỗ trợ topology bản, chuẩn hóa liệu, chuyển đổi tọa độ, lập trình API nhiều Trong tƣơng lai dự án phát triển hỗ trợ topo đầy đủ, hỗ trợ raster, tính tốn mạng lƣới định tuyến, xây dựng bề mặt ba chiều, đƣờng cong (curves), uốn khúc (splines) tính khác [18] Hình 2.12: Vị trí PostGIS PostgreSQL Ưu điểm PostGIS: - PostGIS - CSDL khơng gian có ƣu điểm để xử lý thơng tin hình dạng không gian nhƣ trả lời truy vấn đối tƣợng gần vị trí đó, đối tƣợng nằm phạm vi vùng phụ cận đối tƣợng khác, phạm vi vùng nơi mà có hoạt động xảy gì, đối tƣợng nằm bên đối tƣợng khác - PostGIS có khả lƣu trữ thao tác với liệu tốt Nó cung cấp khả xử lý thơng tin địa lý bên môi trƣờng sở liệu Những hàm SQL bao gồm buffer, intersection, within, distance…Những hàm lấy liệu hình học từ cột bảng PostGIS trả hình học thơng tin khác Ví dụ nhƣ hàm distance tính tốn khoảng cách đặc điểm (feature) khơng gian, hàm trả hình đa giác đƣợc làm vùng đệm khoảng cách từ feature nguồn Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 54 - - PostGIS cho phép dễ dàng kết nối liệu không gian với liệu phi không gian môi trƣờng liệu không gian cung cấp đầy đủ sức mạnh ngôn ngữ truy vấn cấu trúc (SQL) để thực phân tích khác chẳng hạn nhƣ tính chi phí trung bình cho vùng địa lý?, - PostGIS cịn hỗ trợ thêm GiST-based and R-Tree spatial indexes, điểm riêng biệt PostGIS so với hệ quản trị CSDL khác giúp PostGIS dễ dàng quản lý, lƣu trữ, khai thác tìm kiếm thơng tin khơng gian 2.3.3 Vấn đề bảo mật liệu Phần mềm nguồn mở phần mềm kiểm tra đƣợc mã nguồn để tìm sửa chữa vấn đề bảo mật, ngƣời dùng có khả thay đổi, sửa mã nguồn để thêm tính bảo mật mà họ muốn, nhiên khả thay đổi, chỉnh sửa mã nguồn mục tiêu để công, lỗ hổng chƣa đƣợc vá hệ thống mục tiêu công hacker Hiện nay, phần mềm mã nguồn mở đƣợc sử dụng phổ biến, vấn đề bảo mật đƣợc cộng đồng ngƣời sử dụng đông đảo theo dõi vá lỗi, vậy, phần mềm mã nguồn mở đáp ứng đƣợc tính bảo mật ngƣời sử dụng PostgreSQL, PostGIS, MapServer phần mềm nguồn mở, nhƣ phần mềm nguồn mở khác, vấn đề bảo mật liệu luận văn đáp ứng mức Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 55 - CHƢƠNG 3: PHÁT TRIỂN CHƢƠNG TRÌNH THỬ NGHIỆM KHẢ NĂNG LƢU TRỮ DỮ LIỆU TRONG HỆ THỐNG LBS 3.1 Phát biểu toán thử nghiệm Một hệ thống dịch vụ đƣợc xây dựng sở kết hợp công nghệ Web, hệ thông tin địa lý (GIS), công nghệ nhƣ công nghệ viễn thám, công nghệ truyền thông không dây (GSM/GPRS, WiFi, WiMax ) công nghệ định vị vệ tinh (GPS) tạo mơi trƣờng tất đối tƣợng chuyển động xác định vị trí chúng Đây sở cho việc phát triển môi trƣờng dịch vụ sở vị trí địa lý (LBS – Location-Based Services) Các lĩnh vực ứng dụng LBS đa dạng, kể đến nhƣ quản lý điều hành giao thông đô thị; theo dõi, dự báo thời tiết; cảnh báo sóng thần, động đất; theo dõi xử lý cứu hộ, cứu nạn… Mặc dù có nhiều sản phẩm phần mềm, dịch vụ dựa vị trí địa lý đƣợc triển khai hiệu nhƣng sản phẩm, dịch vụ mang đặc thù riêng, phù hợp với điều kiện kinh tế, xã hội Việt Nam cịn thiếu Việc nghiên cứu, xây dựng triển khai dịch vụ cho hiệu phù hợp với điều kiện thực tế Việt Nam cần thiết Xuất phát từ vấn đề nêu toán đặt “Vấn đề lƣu trữ hệ thống dịch vụ dựa vị trí” nhằm mục tiêu tiếp cận, nghiên cứu khái quát kiến trúc hệ thống LBS sâu nghiên cứu giải pháp lƣu trữ liệu đa dạng, liên quan đến vị trí địa lý thời gian Từ đề xuất khả ứng dụng hiệu cho lớp toán thực tế khác Dữ liệu đầu vào: Dữ liệu đầu vào shapefile (file liệu đồ) đƣợc vẽ phần mềm ArcGIS, sau sử dụng PostGIS đƣa vào hệ quản trị sở liệu PostgreSQL Với khả lƣu trữ liệu không gian PostgreSQL/PostGIS, ta sử dụng câu truy vấn SQL để truy vấn liệu (bao gồm liệu văn liệu không gian) Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 56 - Dữ liệu đầu ra: Dữ liệu đầu toán sử dụng thơng tin có sở liệu PostgreSQL, truy vấn hiển thị đồ sử dụng phần mềm mã nguồn mở MapServer 3.2 Phân tích thiết kế hệ thống Hệ thống phải đảm bảo cung cấp chức tối thiểu hệ thông tin địa lý nhƣ: - Duyệt đồ - Phóng to - Thu nhỏ - Trƣợt đồ - Xem thông tin đồ Ngoài ra, hệ thống cung thấp thêm chức năng: - Tìm kiếm điểm tiện ích ATM - Tìm kiếm đƣờng phố 3.2.1 Biểu đồ ca sử dụng hệ thống Hệ thống có tác nhân chính:  Ngƣời quản trị: ngƣời quản trị hệ thống, theo dõi, cập nhật liệu điểm tiện ích ATM, đƣờng phố liệu ngƣời dùng Tác nhân ngƣời sử dụng có ca sử dụng nhƣ sau: - Đăng nhập - Quản lý liệu điểm tiện ích ATM - Hiển thị đồ  Ngƣời dùng: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 57 - - Hiển thị đồ - Tìm kiếm điểm tiện ích đồ - Tìm đƣờng Biểu đồ use case tổng quan hệ thống: Hình 3.1: Biểu đồ tổng quan hệ thống Biểu đồ ca sử dụng chức Quản lý điểm tiện ích Hình 3.2: Biểu đồ chức Quản lý điểm tiện ích Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 58 - Biểu đồ ca sử dụng chức Hiển thị đồ Hình 3.3: Biểu đồ chức Hiển thị đồ 3.2.2 Biểu đồ trình tự Biểu đồ trình tự chức đăng nhập Hình 3.4: Biểu đồ trình tự chức Đăng nhập Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 59 - Biểu đồ trình tự chức Quản lý điểm tiện ích Hình 3.5: Biểu đồ trình tự chức Quản lý điểm tiện ích Biểu đồ trình tự chức Hiển thị đồ Hình 3.6: Biểu đồ trình tự chức hiển thị đồ Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 60 - Biểu đồ trình tự chức Tìm đƣờng Hình 7: Biểu đồ trình tự chức tìm đường Biểu đồ trình tự chức tìm điểm tiện ích Hình 8: Biểu đồ trình tự chức Quản lý điểm tiện ích Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 61 - 3.3 Cài đặt chƣơng trình thử nghiệm Chƣơng trình thử nghiệm đƣợc cài đặt ngơn ngữ PHP MapScript, có sử dụng thƣ viện mã nguồn mở MapServer để hỗ trợ thị truy vấn liệu đồ Các chức cài đặt chƣơng trình: - Đăng nhập hệ thống - Quản lý điểm tiện ích - Hiển thị đồ: duyệt đồ, phóng to, thu nhỏ, trƣợt đồ - Tìm đƣờng - Tìm điểm tiện ích (ATM, quán café, khách sạn, nhà hàng…) Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 62 - Một số hình ảnh chƣơng trình demo: Hình 3.9: Giao diện chương trình demo Hình 3.10: Giao diện chức tìm đường Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 63 - Hình 3.11: Giao diện chức tìm điểm tiện ích ATM Hình 3.12: Giao diện chức quản lý điểm tiện ích Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 64 - Hình 3.13: Giao diện chức chỉnh sửa, dịch chuyển vị trí điểm tiện ích Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 65 - KẾT LUẬN Kết đạt được: - Nghiên cứu tổng quan lý thuyết dịch vụ dựa vị trí LBS - Nghiên cứu cấu trúc liệu mục không gian lƣu trữ hệ thống LBS - Nghiên cứu khả lƣu trữ liệu không gian hệ quản trị sở liệu PostgreSQL PostGIS - Chƣơng trình phần mềm demo khả lƣu trữ truy vấn liệu không gian PostgreSQL PostGIS Hướng phát triển đề tài: áp dụng kết nghiên cứu đƣợc khả lƣu trữ liệu không gian hệ thống LBS PostgreSQL/PostGIS để phát triển toán ứng dụng thực tế nhƣ: quản lý trẻ em, quản lý phƣơng tiện… Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 66 - TÀI LIỆU THAM KHẢO Tiếng Việt [1] Đặng Văn Đức, Hệ thống thông tin địa lý, NXB Khoa học kỹ thuật, Hà Nội 2001 [2] Đặng Văn Đức, Nguyễn Tiến Phƣơng ngƣời khác (2008), “Một số kỹ thuật áp dụng việc phát triển mơ hình dịch vụ sở vị trí địa lý”, Kỷ yếu Hội nghị khoa học ICT.rda08, Hà Nội [3] Đỗ Phúc, Giáo trình chuyên đề Cơ sở liệu nâng cao, Đại học quốc gia Thành phố Hồ Chí Minh, Chƣơng trình đào tạo thạc sĩ CNTT qua mạng 2005 Tiếng Anh [4] Bill Kropla, Beginning MapServer: Open Source GIS Development, SpringerVerlag New York, Inc., 2005 [5] Hanan Samet, The Design and Analysis of Spatial Data Structures, AddisonWesley Publishing Company, 1990 [6] Paul A Longley, Michael F Goodchild, David J Maguire, David W Rhind, Geographical Information Systems and Science, John Wiley & Sons Ltd, 2005 [7] Philippe Rigaux, Michel Scholl, and Agnes Voisard, Spatial Databases: With Application to GIS, The Morgan Kaufmann Series in Data Management Systems, 2002 [8] Stefan Steiniger, Moritz Neun and Alistair Edwardes, Foundations of Location Based Services, Lecture Notes on LBS, 2004 [9] De Berg, M.Et Al (1997) – Computational Geometry – Algorithms and Application [10] Brandon, P (1997) – GIS Online, Information Retrieval, Mapping, and the Internet – ONWORD Press [11] Clarke, K C (1990) - Analytical and Computer Cartography Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn - 67 - [12] Cromley, R C (1992) - Digital Cartography - Prentice Hall, New Jersey [13] Goodchild, M.F and K K Kemp (1991) - Introduction to GIS - NCGIA – University of California [14] Goodchild, M.F and K K Kemp (1991) - Application Issues in GIS - NCGIA – University of California [15] Gueting, R.H (1994) - An Introduction to Spatial Database Systems - Special Issue on Spatial Database Systems of the VLDB Journal Vol 3, No 4, October 1994 [16] Jones, C (1997) - Geograpical Information Systems and Computer Cartography - Addison Weslay Longman [17] Kraak, M J and F J Ormeling (1996) - Cartography, Visualization of spatial data - Longman, UK [18] http://postgis.refractions.net/ [19] http://www.postgresql.org/ Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ... lƣu trữ hệ thống dịch vụ dựa vị trí? ?? nhằm mục tiêu tiếp cận, nghiên cứu khái quát kiến trúc hệ thống LBS sâu nghiên cứu giải pháp lƣu trữ liệu đa dạng, liên quan đến vị trí địa lý thời gian Từ đề. .. cam đoan luận văn “VẤN ĐỀ LƢU TRỮ TRONG HỆ THỐNG DỊCH VỤ DỰA TRÊN VỊ TRÍ” cơng trình nghiên cứu dƣới hƣớng dẫn khoa học PGS.TS Đặng Văn Đức, tham khảo nguồn tài liệu đƣợc rõ trích dẫn danh mục... Based Service - Dịch vụ dựa vị trí địa lý) dịch vụ đƣợc tạo từ kết hợp công nghệ GPS (Global Positioning System Hệ thống định vị tồn cầu), cơng nghệ truyền thơng không dây, công nghệ GIS (Geographic