Abstract
在行動計算環境中,由於行動裝置能量的不足,記憶容量小及通訊頻寬小等問題'使得資料存取的應用近年來才得以發展.當行動使用者經常漫遊於各地,需要查詢位於某地的資料時,常不知道以何種方式查詢該資料.在這篇論文中我們提出一種簡化的查詢方式,使得行動使用者得以查詢與位置有關的資料. 與位置相關資料的查詢包含查詢位置資料如:"約翰在那裡?",及行動查詢如:"這區域的氣象資料?","離我最近的加油站在那裡?",或者是更複雜的查詢"找出最近而且交通最通暢的路到某家醫院".行動式計算環境是一個大型的,分散的,及異質性的環境.在這樣的環境下資料可能有各式各樣的格式及存取方式.為簡化問題我們假設存在於行動資訊系統中資料是以關連式資料庫的方式儲存.我們把存在於行動式資訊系統中的資料分為下列兩種,一與位置無關的資料如:警政資料中的贓車,嫌疑犯等資料.二與位置有關的資料,這裡又分成位置資料如:行動使用者,醫院,銀行等的位置;及行動查詢相關資料如:交通,天氣,地圖等資料.針對上述資料分類,我們修改SQL查詢語言使得可以陳述行動查詢.我們定義以下的運算以計算物件或物件間的cell. "between x and y":位於物件x與y之間,所有x與y最短路徑經過的cell所形成的集合,所謂最短路徑指經過的cell數最少;"at z":指z所在的cell;"path from a to b":介於物件a與b之間的實際路徑所對應的cell. 根據我們定義的查詢語言我們提出一個簡易的查詢介面,我們所採用的是經過分類的圖示展示方法.我們把上述各式資料用圖示來表示,並將同一類的圖示儲存在同一頁面上.這種展示資料方式主要是考慮展示區域的大小,並且讓使用者能夠很容易的了解系統所提供的服務內容.我們把介面區分為"資料展示區","功能表",與"查詢與結果"三個區域.並為了描述行動使用者與系統間的交互關係,我們定義了使用者在系統內會使用的基本動作,來描述使用者陳述查詢的過程.行動環境下的查詢處理,最重要的關鍵就在於如何找出正確的位置.如"在我附近的醫生?"包含了運算(at),因此在執行查詢的過程中,必須找出我所在的cell,得到對應的使用者資料庫位置,然後才能進行查詢.又如"我到X醫院間道路的交通狀況如何?"包含了運算(path from...to...),必須要先找到經過我與X醫院間路徑相關的cell,才能查詢交通資料庫內相關cell的交通資料,得到查詢結果.因此行動環境下的查詢處理,相當於先將行動查詢語句轉換成標準的SQL的查詢語句,再轉送到分散在各區域的相關資料庫中,最後再蒐集個別的查詢結果,適當地整理後才呈現在使用者的行動電腦上.所以我們將行動資訊系統中的查詢處理分成三個階段:一,處理運算得到正確的cells.二,修改並複製查詢句.三,處理查詢結果.並提出相關的演算法描述正確的查詢處理步驟. 本研究針對行動環境下的資料特色加以分析,並提出一有效率的查詢模式,並對於行動查詢的型態加以分類剖析,提供使用者簡單易學的查詢介面,讓使用者能隨時隨地都能很容易的得到與位置相關的資訊服務.