EAGER: Data Analytics over Location Based Services

基于位置的服务非常受欢迎，数百万用户每天使用Google和Bing地图等地图服务，以及集成到Twitter和Yelp等众多其他系统中的基于位置的功能。这些服务的后端数据库上的数据分析可以揭示有趣的“全局”信息，例如兴趣点的地理分布和用户行为的区域差异。在这个项目中，我们表明，这种有趣的数据分析可以由用户访问数据库是有限的，通过可用的编程和查询接口。该项目的研究成果将影响国家的高等教育体系和高科技产业。在各种各样的公司、政府和安全机构中的知识工作者需要对基于位置的服务提出高级分析查询的能力。该项目的部分内容正在整合到教学中，这将潜在地吸引有动力的学生攻读博士学位。该研究涉及开发一套算法和技术，用于理解基于位置的服务的数据分析的机遇和挑战。 所考虑的各种数据分析和挖掘任务包括点和路径聚合估计，以及对受可用数据访问接口限制的基于位置的服务的双重挖掘。 该研究通过展示如何将理论上经过验证的算法与现实世界基于位置的服务的特定应用细节相结合，为工程带来了根本性的进步。一个数据分析原型也正在开发中，并将在几个现实世界的基于位置的服务进行评估。

Location Based Services are extremely popular, with millions of users making daily use of mapping services such as Google and Bing maps, as well as location based features integrated into numerous other systems such as Twitter and Yelp. Data analytics over the backend databases of these services can reveal interesting "big picture" information, such as geographic distribution of points of interest and regional variation in user behavior. In this project we show that such interesting data analytics can be performed by users whose access to the databases is limited via the available programming and query interfaces. The research results of this project will impact the nation's higher education system and high-tech industries. The ability to pose high-level analytical queries over location based services is needed by knowledge workers in a wide variety of corporations, governments, and security agencies. Parts of this project are being integrated into teaching, which will potentially attract motivated students to pursue doctoral degrees.The research involves developing a suite of algorithms and techniques for understanding the opportunities and challenges of data analytics over location based services. The various data analytics and mining tasks considered include point and path aggregate estimation as well as dual mining over location based services limited by available data access interfaces. The research makes fundamental advancements to engineering by showing how to integrate theoretically-proven algorithms with application-specific details of real-world location based services. A data analytics prototype is also being developed and will be evaluated over several real-world location based services.