1. LYU0101 Wireless Digital Information System Lam Yee Gordon Yeung Kam Wah Supervisor Prof. Michael Lyu Second semester FYP Presentation 2001~2002

2. Overview Introduction Design Direction System Architecture Client Implementation Server Implementation Work Done

3. Introduction PDA become more popular Computation power and Memory is increasing High Bandwidth Wireless Technology BlueTooth, Wireless LAN 3G Demand for provide content to PDA Provide location related information

4. Wireless Digital Information System To build a generic system that allow company provide their content to user Support different application Support multimedia content Same client program for different server Search function

5. Wireless Digital Information System Usage Shopping guild in a Shopping Mall Information search in an Exhibition Showing vacancy in a Car Park Digital video Library client

6. Design Direction

7. What ’ s our goal? (in previous slide) Main Issues we need to concern: Data (format, storage, types) Search Engine (vector,probabilistic model, indexing, ranking, relevance feedback) Platform (hand-held device)

8. Concern 1:Data Use XML as the primary data format To give our user a standard, feasible and extensible way to design the data structure separate the concern on the data and presentation of information Use XSL to change XML into information changes in module or client platform will not affect the data

9. Concern 1:Data Storing XML in Database Database provides us many useful services

10. Concern 1:Data Conversion between XML and Database Common Method: Break down XML file into tree nodes and remember its children's node Need to have different schema Need to make use of DTD Our Method: Break down XML file into tree nodes and remember the parent node. Only need one schema: (parent id, node id, type, data)

11. Concern 1:Data A DTD definition Visualization of DTD in Tree

12. Concern 2: Searching Use Vector Model assign weight to index terms in queries and in XML file (from tf factor, term- frequency and idf factor, inverse document frequency) compute degree of similarity between each XML file and user query give ordering of XML file

13. Concern 2: Searching A full inverted index is built. have a better ranking, e.g. search for “ 林 怡 ”, I prefer to have “ 林怡 ” in search result, rather than “ 林保怡 ”. can help in searching a whole phase.

14. Concern 2: Searching Problem: client may need only ten search results at a time, I can ’ t send all the result to PDA client at a time !!! Solution: NN-search Methods (R-tree, SS-tree, SR-tree, X-tree, MVP-tree, A- tree, VA-file ) We choose VA-file

15. Concern 2: Searching VP-tree A-tree

16. Concern 2: Searching VA-file

17. Concern 2: Searching Reason for choosing VA-file: performs much better than the others in high-dimension space(as number of index term may be over thousand) IO page, number of Vector calculation, CPU time in search CPU time on construction

18. Concern 3: Client Platform We choose Pocket PC as our client platform Reason: Pocket PC have better support in Internet Multi-Media Performance processing power of Pocket PC is higher than Palm OS nowadays

19. System Architecture

21. Server side XML Data is processed and stored in the database A set of XSL is used to format the output Client side Display information Send user requests to server

22. Server Side Four main components at Server Side XML Pre-processor Search Engine XSL transformer TCP Server that Communicate with PDA client incoming: Keyword search, Map search result, XSL and XML set outgoing: HTML, Video xml definition (probably a very simple SMIL), Map xml definition Web server (images) MMS server (videos)

23. XML Pre-processor Vector and VA-file Builder Vectors and VA-file

24. The PDA Client PDA Client Control Component Main Window Image WindowVideo Window server

25. The PDA Client Main Window HTML Viewer Supported by system provided DLL Interface for information displaying User event will pass to control component to handle

26. The PDA Client Image Window Using to display image Points highlight feature Using as query input interface, user can select a rectangular area as query input

27. The PDA Client Video/Audio window Supported by system provided COM Object Display video to user

28. The PDA Client Why using HTML viewer as main interface Provide feasibility to different servers using their own interface HTML is widely used and designed for display information. Why using system provide library Simplify the program and slim the program size These component is optimized

29. Work Done and Possible Extension

30. Work Done 2001 July ~ Aug Study different wireless network Study different PDA platform Build a trial application on Pocket PC 2001 Sep ~ Dec Design the application and system architecture Build the Pocket PC client

31. Work Done 2002 Jan ~ April Study the searching algorithm Build the server Continue implement the Pocket PC client