1 / 47

MOBILE DATABASE SYSTEMS

MOBILE DATABASE SYSTEMS. Eylül Taşyürek 2007100706 12.2011, Boğaziçi University. OUTLINE. INTRODUCTION TO MDB’s DEMAND ON MOBILE DATA USAGE REQUIRED SYSTEM MOBILE DATABASE’s PROPERTIES OF MDB’s MANAGEMENT OF MDB’s ARCHITECTURE & COMMUNICATION ENVIRONMENT EXAMPLES OF MDB’s.

rico
Download Presentation

MOBILE DATABASE SYSTEMS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MOBILE DATABASE SYSTEMS Cmpe 422 Boğaziçi University , 2011 Eylül Taşyürek 2007100706 12.2011, Boğaziçi University

  2. OUTLINE • INTRODUCTION TO MDB’s • DEMAND ON MOBILE DATA USAGE • REQUIRED SYSTEM • MOBILE DATABASE’s • PROPERTIES OF MDB’s • MANAGEMENT OF MDB’s • ARCHITECTURE & COMMUNICATION ENVIRONMENT • EXAMPLES OF MDB’s Cmpe 422 Boğaziçi University , 2011

  3. OUTLINE • INTRODUCTION TO MDB’s • DEMAND ON MOBILE DATA USAGE • REQUIRED SYSTEM • MOBILE DATABASE’s • PROPERTIES OF MDB’s • MANAGEMENT OF MDB’s • ARCHITECTURE & COMMUNICATION ENVIRONMENT • EXAMPLES OF MDB’s Cmpe 422 Boğaziçi University , 2011

  4. DEMAND ON MOBILE DATA USAGE • Increasingusage of mobile devices (laptops, smartphones) • Increasingusage of data on mobile (with 3G, UMTS…) • Rapidexpansion of cellular, satelliteetccommunication • Growingnumber of mobile workers Cmpe 422 Boğaziçi University , 2011

  5. REQUIRED SYSTEM • Portable • Reachable • Abletoprocess data efficiently • Abletocommunicatewiththemain server andclients Cmpe 422 Boğaziçi University , 2011

  6. MOBILE DATABASE’s • Definition: A databasethat is portableandphysicallyseparatefromthecorporatedatabase server but is capable of communicatingwiththat server fromremotesitesallowingthesharing of corporate data. • Reference: [1] Cmpe 422 Boğaziçi University , 2011

  7. PROPERTIES OF MDB’s • Communication • Connectivity & Mobility • Capability • Reference: [2] Cmpe 422 Boğaziçi University , 2011

  8. PROPERTIES OF MDB’s • Communication • Communicationboth WIRELESS & WIRED • Built on PCS(PersonalCommunications Service) & GSM platforms • Connectivity & Mobility • Completespatialmobility (portability) • Mobile connectedsystems • Capability • Completedatabasesystem Cmpe 422 Boğaziçi University , 2011

  9. OUTLINE • INTRODUCTION TO MDB’s • DEMAND ON MOBILE DATA USAGE • REQUIRED SYSTEM • MOBILE DATABASE’s • PROPERTIES OF MDB’s • MANAGEMENT OF MDB’s • ARCHITECTURE & COMMUNICATION ENVIRONMENT • EXAMPLES OF MDB’s Cmpe 422 Boğaziçi University , 2011

  10. MANAGEMENT OF MDB’s • Data Management • TransactionManagement Cmpe 422 Boğaziçi University , 2011

  11. Data Management • Requiredtoimprovethe • Usability of data • Reachability of data • Availability of data Cmpe 422 Boğaziçi University , 2011

  12. Data Management • Server Side • Data Caching • Data Broadcasting • Access Store Side • Data Classification • LocationDependent • LocationIndependent • QueryTypes • Reference: [3], [2] Cmpe 422 Boğaziçi University , 2011

  13. Data ManagementServer side • Data Caching • Semanticalcaching: • Storingthe data as semantics, instead of as tuples. “Semantic caching is particularly attractive for use in mobile computing due to the facts of the reduced wireless network traffic and more autonomy of the mobile clients.” BySouthernMedhodistUniversity • Reference: [4] Cmpe 422 Boğaziçi University , 2011

  14. Data ManagementServer side • Data Broadcasting • Continuouslybroadcastfrequentlyused data • From a fixedchannel • Efficient in terms of • Energy • Bandwidth • Indexingetc. formoreefficientaccess. Cmpe 422 Boğaziçi University , 2011

  15. Data ManagementAccess storeside – Data Classification • LocationIndependent • LocationDependent • Binding • Mapping • Hierachy Cmpe 422 Boğaziçi University , 2011

  16. Data Management Access storeside – Data Classification • Location Dependent • Data is functionally dependent on location: • Buildings, in 100mt diameter • The distance from here to Bosphorus Cmpe 422 Boğaziçi University , 2011

  17. Data Management Access storeside – Data Classification • StoringLocationDependent • Binding • Bindto data togetherandsynchronize • Bindaccordingtolocation • Mapping • Mapaccordingtolocation • Hierachy • Hierarchicalrepresentationaccordingtolocation • Country -> City -> Theaters Cmpe 422 Boğaziçi University , 2011

  18. Data Management Access storeside – Data Classification • QueryTypes • LocationIndependent • LocationDependent • Questionsdepends on Location“Here” • Resultsdependson Location “Here” • Ex: Howmanybuildingsarethere in 200mt diameterfromhere? • What is time differencebetweenhereandLondon, UK? Cmpe 422 Boğaziçi University , 2011

  19. Data Management Access storeside – Data Classification • LocationDependent • Thistype of queriesused in daily life such as: • GPS technologies • Navigationtechnologies Cmpe 422 Boğaziçi University , 2011

  20. MANAGEMENT OF MDB’s • Data Management • TransactionManagement • ACID Properties • Recovery • Mobile TransactionModels Cmpe 422 Boğaziçi University , 2011

  21. TransactionManagement • ACID Properties of Transactions • Atomic • Allornon • Consistent • No violation of integrityconstraints • Isolated • Othertransactionscannotseetheupdates, untilthetransaction is terminated • Durable • Effectsarepermanent • Reference: [5] Cmpe 422 Boğaziçi University , 2011

  22. TransactionManagement • ACID Propertiesaretoostrict! • Moreefficientusage of ACID • Concurrentprocess • Committing • Reference: [2] Cmpe 422 Boğaziçi University , 2011

  23. TransactionManagement • Moreefficientusage of ACID • Concurrent • Concurrentlyprocesstransactions • LockingsToavoidlossor • Timestampsmisinterpretation of data Cmpe 422 Boğaziçi University , 2011

  24. TransactionManagement • Moreefficientusage of ACID • Commitby Mobile UnitandDB’s • Completingbeforetimeout • Committingseparately Cmpe 422 Boğaziçi University , 2011

  25. TransactionManagement - Recovery • Harderon mobile • WHY? • Mobile nodes • Lessphysical,easyrecoveringnodes • Mobile device constraints Cmpe 422 Boğaziçi University , 2011

  26. TransactionManagement - Recovery • DifferentApproaches: • PartialRecovery • Mobile Agents • Capabletostoreownhistory of the device Cmpe 422 Boğaziçi University , 2011

  27. TransactionManagement - Mobile Models • TransactionBy Mobile Node • Consists of • A set of fragmentsto be executed • A set of locations (locationdependent) • A set combiningthefragmentstolocations Cmpe 422 Boğaziçi University , 2011

  28. TransactionManagement - Mobile Models • Kangaroo • ManagementandRequestfrom Mobile Device • Process at Main Server Side • Reporting & Co-transaction • Parenttransaction • Reportingtransaction (commitindependently) • Co-transaction (waitforothertransactions) • Reference: [2] Cmpe 422 Boğaziçi University , 2011

  29. TransactionManagement - Mobile Models • ClusteringBased • Transactionclassification • Weak, Strict • Read/Writeclassification • Weak, Strict • SemanticBased • Splitthetransactiontofragments • Mergethemtogether at theend • Reference: [2] Cmpe 422 Boğaziçi University , 2011

  30. OUTLINE • INTRODUCTION TO MDB’s • DEMAND ON MOBILE DATA USAGE • REQUIRED SYSTEM • MOBILE DATABASE’s • PROPERTIES OF MDB’s • MANAGEMENT OF MDB’s • ARCHITECTURE &COMMUNICATION ENVIRONMENT • EXAMPLES OF MDB’s Cmpe 422 Boğaziçi University , 2011

  31. ARCHITECTURE • Components of a mobile databaseenvironment: • Maindatabase server and DBMS • Remotedatabaseserver andDBMS • Mobile deviceswithdatabaseplatforms • Communicationlinksbetweenthem (BaseStation, Mobile SwitchingCenteretc.) • Reference: [1] Cmpe 422 Boğaziçi University , 2011

  32. ARCHITECTURE • Reference: [1] Cmpe 422 Boğaziçi University , 2011

  33. ARCHITECTURE • Thereare network elementstoprovidethecommunicationbetweenthosethreecomponent. • BS: basestations • PSTN: publicswitched network • MSC: mobile switchingcenter • EIR: equipmentidentifyregister Cmpe 422 Boğaziçi University , 2011

  34. COMMUNICATION ENVIRONMENT • Limitations of theenvironment • Architecturalimplementation&designissues • Roaming • Handover Cmpe 422 Boğaziçi University , 2011

  35. Limitations of communicationenv. • BANDWIDTH / FREQUENCY • Limitedbandwidth • Forthetechnology • Forthecountry • Fortheprovider • BandwithSharing Cmpe 422 Boğaziçi University , 2011

  36. Limitations of communicationenv. • SPEED • Depends on • Thetechnology • Theprovider • Thebandwidth • Thecapacity of mobile device etc. Cmpe 422 Boğaziçi University , 2011

  37. Limitations of communicationenv. • SECURITY • Limitingtheusers • EIR: EquipmentIdentifyRegister • Securingthecommunicationchannel • Protocols (MD5) • Hashingetc. Cmpe 422 Boğaziçi University , 2011

  38. Limitations of communicationenv. • CONSTRAINTS OF THE MOBILE DEVICE • Energy • Memory Cmpe 422 Boğaziçi University , 2011

  39. COMMUNICATION ENVIRONMENT • Limitations of theenvironment • Architecturalimplementation&designissues • Roaming • Handover Cmpe 422 Boğaziçi University , 2011

  40. roaming • Definition:switching between different wireless networks. • Uninterruptedcommunication, even in thecoverage of differentoperators. • Reference: [6] Cmpe 422 Boğaziçi University , 2011

  41. roaming • TechnicalCompatibility • Bandwidthdifferences • Architecturaldifferences • OperatorIssuesCompromise • Accouting Cmpe 422 Boğaziçi University , 2011

  42. Handover • Definition: Inter-cellhandover: Switchingtheconnectionsto a newbasestation (cell) • Differenttypes, depending on theswitched network elemet • Inter-cell • Intra-MSC • Inter-MSC • Reference: [7], [8] Cmpe 422 Boğaziçi University , 2011

  43. Handover • Required • Toprovideuninterruptedcommunications • Toprovideconnection in locationchange Cmpe 422 Boğaziçi University , 2011

  44. OUTLINE • INTRODUCTION TO MDB’s • DEMAND ON MOBILE DATA USAGE • REQUIRED SYSTEM • MOBILE DATABASE’s • PROPERTIES OF MDB’s • MANAGEMENT OF MDB’s • ARCHITECTURE & COMMUNICATION ENVIRONMENT • EXAMPLES OF MDB’s Cmpe 422 Boğaziçi University , 2011

  45. EXAMPLES OF MBD’s • Sybase'sSQL Anywhere • Used in Desktopand Mobile • RelationalDatabaseManagementSystem • Reference: [9] Cmpe 422 Boğaziçi University , 2011

  46. EXAMPLES OF MBD’s • IBM DB2 Everyplace (DB2e) • UltraLite • Mobile devices (PDA’s, smartphones) • Microsoft SQL Server Compact • For Windows Applications on Mobile devices • Reference: [10],[11],[12] Cmpe 422 Boğaziçi University , 2011

  47. REFERENCES • DatabaseSystems – A PracticalApproachtoDesign, Implementation, andManagement, Thomas Connolly, CarolynBegg, AddisonWesley, 2005 • Mobile Database Systems, Vijay KumarComputer Sc. TelecommunicationsUniversity of Missouri-Kansas City5100 Rockhill RoadKansas City, MO 64110, USA • Mobile Data Management, SecondInternationalConference, MDM 2001 Hong Kong, China, January 8-10, 2001 ProceedingsSeries: LectureNotes in ComputerScience, Vol. 1987 Tan, Kian-Lee; Franklin, Michael J.; Lui, John C.-S. (Eds.) 2001, XIII, 290 p. • SemanticCaching, DatabaseResearchGroup, SouthernMethodistUniversity, http://lyle.smu.edu/cse/dbgroup/Caching.html • DatabaseDesign, Application, Development, & Administration, Michael V. Mannino, McGrawHillInternationalEdition, 2007 • A seamless and proactive end-to-end mobility solution for roaming across heterogeneous wireless networks, ChuanxiongGuo;   ZihuaGuo;   QianZhang;   WenwuZhu; Wireless & NetworkingGroup, Beijing, China, Selected Areas in Communications, IEEE Journal on, June 2004  • Analysis of HandoverAlgorithms. MikaelGudmundsonRadioCommunicationSystemsRoyalInstitute of Technology, Sweden •  Handover,Network Optimization, SSMC Training Center, http://www.scribd.com/doc/29526341/05-Handover • http://www.sybase.com/products/databasemanagement/sqlanywhere • http://www-01.ibm.com/software/data/db2/everyplace/ • http://theopensourcery.com/sqlite.htm • http://www.microsoft.com/sqlserver/en/us/editions/compact.aspx Cmpe 422 Boğaziçi University , 2011

More Related