Chang / Wang / Xu Advances in Web and Network Technologies, and Information Management

APWeb/WAIM 2007 International Workshops: DBMAN 2007, WebETrends 2007, PAIS 2007 and ASWAN 2007, Huang Shan, China, June 16-18, 2007, Proceedings
2007
ISBN: 978-3-540-72909-9
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 4537, 731 Seiten, eBook

Reihe: Lecture Notes in Computer Science

This book constitutes the refereed combined proceedings of four international workshops held in conjunction with the joint 9th Asia-Pacific Web Conference, APWeb 2007, and the 8th International Conference on Web-Age Information Management, WAIM 2007, held in Huang Shan, China in June 2007.

The 50 revised full papers and 25 revised short papers presented together with the abstract of one keynote talk were carefully reviewed and selected from a total of 266 submissions. The papers of the four workshops are very specific and contribute to enlarging the spectrum of the more general topics treated in the APWeb 2007 and WAIM 2007 main conferences. Topics addressed by the workshops are: Database Management and Application over Networks (DBMAN 2007), Emerging Trends of Web Technologies and Applications (WebETrends 2007), Process Aware Information Systems (PAIS 2007), and Application and Security Service in Web and Pervasive Environments (ASWAN 2007).

Written for: Researchers and professionals

Keywords:
Web geo-services, Web information retrieval, Web searching, Web services, Web-based information systems, World Wide Web, XML, classification systems, clustering, cost model, data management, data mining, indexing, information grid, information management, information security, information systems, intelligent agents, mobile GIS, mobile computing, ontologies, peer-to-peer systems, pervasive computing, query optimization, query processing, semantic Web, sensor dnetworks, spaltio-temporal data, ubiquitous computing

Zielgruppe

Research

Autoren/Hrsg.

Chang, Kevin C.

Wang, Wei

Xu, Jeffrey

Chen, Lei

Ellis, Clarence A.

Hsu, Ching-Hsien

Tsoi, Ah Chung

Wang, Haixun

Lin, Xuemin

Yang, Yun

Inhaltsverzeichnis

Information Access and Dissemination I.- Cost Framework for a Heterogeneous Distributed Semi-structured Environment.- Cost-Based Vertical Fragmentation for XML.- Efficiently Crawling Strategy for Focused Searching Engine.- QoS-Guaranteed Ring Replication Management with Strong Consistency.- A Mobile Database Sharing Protocol to Increase Data Availability in Mobile Environments.- Data Mining.- Mining Recent Frequent Itemsets over Data Streams with a Time-Sensitive Sliding Window.- Mining Web Transaction Patterns in an Electronic Commerce Environment.- Mining Purpose-Based Authorization Strategies in Database System.- RSP-DS: Real Time Sequential Pattern Analysis over Data Streams.- Sensor, P2P, and Grid Networks I.- Investigative Queries in Sensor Networks.- A Taxonomy-Based Approach for Constructing Semantics-Based Super-Peer Networks.- A Comparative Study of Replica Placement Strategies in Data Grids.- A Workload Balancing Based Approach to Discourage Free Riding in Peer-to-Peer Network.- QoS-Based Services Selecting and Optimizing Algorithms on Grid.- Information access and Dissemination 2.- Bayesian Method Based Trusted Overlay for Information Retrieval over Networks.- Managing a Geographic Database from Mobile Devices Through OGC Web Services.- Real-Time Creation Method of Personalized Mobile Web Contents for Ubiquitous Contents Access.- Stream Data Management.- The Golden Mean Operator Scheduling Strategy in Data Stream Systems.- Continuous Skyline Tracking on Update Data Streams.- A Hybrid Algorithm for Web Document Clustering Based on Frequent Term Sets and k-Means.- Sensor, P2P, and Grid Networks 2.- OMSI-Tree: Power-Awareness Query Processing over Sensor Networks by Removing Overlapping Regions.- On Studying Front-Peer Attack-Resistant Trust and Reputation Mechanisms Based on Enhanced Spreading Activation Model in P2P Environments.- A Load Balancing Method Using Ring Network in the Grid Database.- Design and Implementation of a System for Environmental Monitoring Sensor Network.- Policy Based Scheduling for Resource Allocation on Grid.- Potpourri.- Characterizing DSS Workloads from the Processor Perspective.- Exploiting Connection Relation to Compress Data Graph.- Indexing the Current Positions of Moving Objects on Road Networks.- Keynote Talk.- DBMSs with Native XML Support: Towards Faster, Richer, and Smarter Data Management.- A Personalized Re-ranking Algorithm Based on Relevance Feedback.- An Investigation and Conceptual Models of Podcast Marketing.- A User Study on the Adoption of Location Based Services.- Email Community Detection Using Artificial Ant Colony Clustering.- EviRank: An Evidence Based Content Trust Model for Web Spam Detection.- A Novel Factoid Ranking Model for Information Retrieval.- Dynamic Composition of Web Service Based on Coordination Model.- An Information Retrieval Method Based on Knowledge Reasoning.- Research on Personalized Recommendation Algorithm in E-Supermarket System.- XML Normal Forms Based on Constraint-Tree-Based Functional Dependencies.- Untyped XQuery Canonization.- Web Search Tailored Ontology Evaluation Framework.- Full Paper.- An Overview of the Business Process Maturity Model (BPMM).- Process Mining: Extending ?-Algorithm to Mine Duplicate Tasks in Process Logs.- A Distributed Genetic Algorithm for Optimizing the Quality of Grid Workflow.- Safety Analysis and Performance Evaluation of Time WF-nets.- Dual Workflow Nets: Mixed Control/Data-Flow Representation for Workflow Modeling and Verification.- Bridging Organizational Structure and Information System Architecture ThroughProcess.- Relation-Driven Business Process-Oriented Service Discovery.- Workflow Message Queue’s Performance Effect Measurements on an EJB-Based Workflow Management System.- Short Paper.- RFID Application Model and Performance for Postal Logistics.- An Organization and Task Based Access Control Model for Workflow System.- A Method of Web Services Composition Based on Service Alliance.- Toward a Lightweight Process-Aware Middleware.- Automatic Generation of Web Service Workflow Using a Probability Based Process-Semantic Repository.- A Three-Dimensional Customer Classification Model Based on Knowledge Discovery and Empirical Study.- QoS-Driven Global Optimization of Services Selection Supporting Services Flow Re-planning.- SOA-Based Collaborative Modeling Method for Cross-Organizational Business Process Integration.- Model Checking for BPEL4WS with Time.- A Version Management of Business Process Models in BPMS.- Research on Architecture and Key Technology for Service-Oriented Workflow Performance Analysis.- WPE Models and Applications.- The Study on Internet-Based Face Recognition System Using Principal Component Analysis.- Semantic Representation of RTBAC: Relationship-Based Access Control Model.- A Code-Based Multi-match Packet Classification with TCAM.- Security and Services of WPE.- Home Network Device Authentication: Device Authentication Framework and Device Certificate Profile.- P-IDC: Information Security and Consideration in Building Internet Data Centers for Pervasive Environment.- Improvement of an Authenticated Key Agreement Protocol.- A Mechanism for Securing Digital Evidences in Pervasive Environments.- A Secure Chaotic Hash-Based Biometric Remote User Authentication Scheme Using Mobile Devices.- WSN/RFID/Web Services.- Adapting Web Services SecurityStandards for Mobile and Wireless Environments.- Coexistence Proof Using Chain of Timestamps for Multiple RFID Tags.- A Design of Authentication Protocol for Multi-key RFID Tag.- An Efficient Fragile Watermarking for Web Pages Tamper-Proof.- Classification of Key Management Schemes for Wireless Sensor Networks.- Data Management and Access Control for WPE.- An Efficient Algorithm for Proportionally Fault-Tolerant Data Mining.- SOGA: Fine-Grained Authorization for Self-Organizing Grid.- Permission-Centric Hybrid Access Control.

Leseproben

Investigative Queries in Sensor Networks (p. 133)
1 Introduction
Sensor network applications have brought a phenomenal change in how this world views Information Technology as a field of science. In the event of taking ‘computing’ from labs’ desks to farms & roads, computer science has made huge sacrifices to cope up with energy constraints in the new little computing machines. The leap is huge, the paradigm shift to real world is brilliant but in the process we have lost much of what we used to call the power of computing.

Low power, low communication range, micro storage, tiny processor, tiny operating system and tiny database are the typical characteristics of today’s sensor node in a typical sensor network. Sensor networks have thus taken us on a beautiful journey on a time machine, few decades backwards in terms of computing. The same old problems of memory management, communication, computations on a low capability processor and many more such classical problems have been revisited in the recent sensor network literature.

On the other side, emergence of sensor networks in new domains has excited some fresh applications and new problems to the research community. They actually have injected fresh blood into the veins of distributed computing. Distributed data management and query processing were enlivened by the advent of these distributed sensors. The sensor network research community has two major views of sensor networks. One half of the community views sensor nodes as tiny computers networked together in a huge space.

Another half views the tiny sensors as small relational tables and the entire network as an active database. A huge portion of research is devoted to processing of sensor network queries. This paper observes a rise of a new class of queries in sensor networks owing to the demand of some new applications. We call them investigative queries. Investigative queries are active recursive queries that probe into a network seeking some application data. They are executed in hierarchical fashion. The data collected by one level of this query will decide on the execution of the next level of the same query.

This paper aims at defining investigative queries after classifying the list of queries available in sensor network literature. Dissemination of investigative queries into the network requires some special communication architecture to provide the hierarchy levels needed for the application. The requirements are discussed in detail. We provide a strong motivating application to demonstrate the need of investigative queries.

The paper is organised into five major sections. Section 2 aims at classifying the sensor network query routing protocols and provides different types of queries that exists in sensor network literature. In section 3 a sensor network application is described in detail where a new type of query called the investigative query is introduced. Formal definition of investigative queries is provided in section 4, which is the main contribution of this paper. The advantages of investigative queries over traditional methods are discussed along with other potential applications of sensor networks in the same section.

2 Classification of Queries in Sensor Networks
In this section we classify query processing in sensor networks in terms of their communication architecture and then by the data processing methodology. Query processing in sensor networks can be broadly classified based on their query dissemination and data gathering approaches into four major classes,

• Data Flooding

• Tree Path routing

• Multi Path routing

• Clustered routing