Large-Scale Indexing, Discovery, and Ranking for the Internet of Things (IoT)

Network-enabled sensing and actuation devices are key enablers to connect real-world objects to the cyber world. The Internet of Things (IoT) consists of the network-enabled devices and communication technologies that allow connectivity and integration of physical objects (Things) into the digital world (Internet). Enormous amounts of dynamic IoT data are collected from Internet-connected devices. IoT data are usually multi-variant streams that are heterogeneous, sporadic, multi-modal, and spatio-temporal. IoT data can be disseminated with different granularities and have diverse structures, types, and qualities. Dealing with the data deluge from heterogeneous IoT resources and services imposes new challenges on indexing, discovery, and ranking mechanisms that will allow building applications that require on-line access and retrieval of ad-hoc IoT data. However, the existing IoT data indexing and discovery approaches are complex or centralised, which hinders their scalability. The primary objective of this article is to provide a holistic overview of the state-of-the-art on indexing, discovery, and ranking of IoT data. The article aims to pave the way for researchers to design, develop, implement, and evaluate techniques and approaches for on-line large-scale distributed IoT applications and services.

[1]  K. R. Venugopal,et al.  Searching for the IoT Resources: Fundamentals, Requirements, Comprehensive Review, and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[2]  Liang Chang,et al.  Context-Aware Service Ranking in Wireless Sensor Networks , 2012, Journal of Network and Systems Management.

[3]  Zhili Sun,et al.  A ranking method for sensor services based on estimation of service access cost , 2015, Inf. Sci..

[4]  Diane J. Cook,et al.  A survey of methods for time series change point detection , 2017, Knowledge and Information Systems.

[5]  Eva Zamecnikova,et al.  Comparison of platforms for high frequency data processing , 2015, 2015 IEEE 13th International Scientific Conference on Informatics.

[6]  Danco Davcev,et al.  Data Prediction in WSN using Variable Step Size LMS Algorithm , 2011 .

[7]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[8]  Pramod Anantharam,et al.  Semantic Gateway as a Service Architecture for IoT Interoperability , 2014, 2015 IEEE International Conference on Mobile Services.

[9]  Christos Faloutsos,et al.  Fast Time Sequence Indexing for Arbitrary Lp Norms , 2000, VLDB.

[10]  Francois Carrez,et al.  Information Abstraction for Heterogeneous Real World Internet Data , 2013, IEEE Sensors Journal.

[11]  Luci Pirmez,et al.  A semantic middleware for autonomic wireless sensor networks , 2009, WMUPS '09.

[12]  Abdullah Gani,et al.  A survey on indexing techniques for big data: taxonomy and performance evaluation , 2016, Knowledge and Information Systems.

[13]  Amit P. Sheth,et al.  The SSN ontology of the W3C semantic sensor network incubator group , 2012, J. Web Semant..

[14]  Amit P. Sheth,et al.  Semantic Sensor Web , 2008, IEEE Internet Computing.

[15]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[16]  Sabrina Marczak,et al.  Context-based search engine for industrial IoT: Discovery, search, selection, and usage of devices , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[17]  Viktor K. Prasanna,et al.  Issues in designing middleware for wireless sensor networks , 2004, IEEE Network.

[18]  Sriram Ramabhadran,et al.  Brief announcement: prefix hash tree , 2004, PODC '04.

[19]  Hamid R. Rabiee,et al.  Reducing the data transmission in Wireless Sensor Networks using the Principal Component Analysis , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[20]  Kay Römer,et al.  An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks , 2006 .

[21]  Ingrid Moerman,et al.  IETF Standardization in the Field of the Internet of Things (IoT): A Survey , 2013, J. Sens. Actuator Networks.

[22]  Juan Hernández-Serrano,et al.  Low-Power Low-Rate Goes Long-Range: The Case for Secure and Cooperative Machine-to-Machine Communications , 2011, Networking Workshops.

[23]  P Grasso,et al.  Leukemia and benzene. , 1983, Annals of internal medicine.

[24]  Shlomo Zilberstein,et al.  Anytime algorithm development tools , 1996, SGAR.

[25]  Themis Palpanas,et al.  Indexing for interactive exploration of big data series , 2014, SIGMOD Conference.

[26]  Paulo J. Azevedo,et al.  Multiresolution Motif Discovery in Time Series , 2010, SDM.

[27]  Karim C. Abbaspour,et al.  Using monthly weather statistics to generate daily data in a SWAT model application to West Africa , 2007 .

[28]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[29]  Amit P. Sheth,et al.  From Data to Actionable Knowledge: Big Data Challenges in the Web of Things , 2013, IEEE Intell. Syst..

[30]  H. Meling,et al.  SenseWrap: A service oriented middleware with sensor virtualization and self-configuration , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[31]  M. Ali,et al.  Real-Time IoT Stream Processing and Large-scale Data Analytics for Smart City Applications , 2014 .

[32]  Takashi Araseki,et al.  Echo Canceler with Two Echo Path Models , 1977, IEEE Trans. Commun..

[33]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[34]  Walid G. Aref,et al.  Performance of multi-dimensional space-filling curves , 2002, GIS '02.

[35]  Sherali Zeadally,et al.  TMS-RFID: Temporal management of large-scale RFID applications , 2011, Inf. Syst. Frontiers.

[36]  Sharon Paradesi,et al.  Integrating Behavioral Trust in Web Service Compositions , 2009, 2009 IEEE International Conference on Web Services.

[37]  Eamonn J. Keogh,et al.  Three Myths about Dynamic Time Warping Data Mining , 2005, SDM.

[38]  Klaus Moessner,et al.  Context-aware management for sensor networks , 2011, COMSWARE.

[39]  JeongGil Ko,et al.  Industry: beyond interoperability: pushing the performance of sensor network IP stacks , 2011, SenSys.

[40]  Song Guo,et al.  The Web of Things: A Survey (Invited Paper) , 2011, J. Commun..

[41]  Edwin Naroska,et al.  A service gateway for networked sensor systems , 2004, IEEE Pervasive Computing.

[42]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[43]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[44]  Karl Aberer,et al.  Enabling Query Technologies for the Semantic Sensor Web , 2012, Int. J. Semantic Web Inf. Syst..

[45]  P. Barnaghi,et al.  Computing perception from sensor data , 2012, 2012 IEEE Sensors.

[46]  Kerry L. Taylor,et al.  Semantics for the Internet of Things: Early Progress and Back to the Future , 2019 .

[47]  Klaus Moessner,et al.  Enabling Query of Frequently Updated Data from Mobile Sensing Sources , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[48]  Mani B. Srivastava,et al.  Building principles for a quality of information specification for sensor information , 2009, 2009 12th International Conference on Information Fusion.

[49]  Konstantinos Kotis,et al.  Semantic Interoperability on the Web of Things: The Semantic Smart Gateway Framework , 2012, 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems.

[50]  Sherali Zeadally,et al.  Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks , 2010 .

[51]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[52]  Michael Beigl,et al.  Investigation of Context Prediction Accuracy for Different Context Abstraction Levels , 2012, IEEE Transactions on Mobile Computing.

[53]  Jukka Riekki,et al.  Adding semantics to internet of things , 2015, Concurr. Comput. Pract. Exp..

[54]  Lajos Jeno Fülöp,et al.  Survey on Complex Event Processing and Predictive Analytics , 2010 .

[55]  Eamonn J. Keogh,et al.  iSAX: indexing and mining terabyte sized time series , 2008, KDD.

[56]  Rahim Tafazolli,et al.  A Novel Indexing Method for Scalable IoT Source Lookup , 2018, IEEE Internet of Things Journal.

[57]  Hui Ding,et al.  Querying and mining of time series data: experimental comparison of representations and distance measures , 2008, Proc. VLDB Endow..

[58]  Mani B. Srivastava,et al.  On the quality and value of information in sensor networks , 2013, TOSN.

[59]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[60]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[61]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[62]  Sasu Tarkoma,et al.  A gap analysis of Internet-of-Things platforms , 2015, Comput. Commun..

[63]  Diane H. Sonnenwald,et al.  Association for Information Science and Technology , 2017 .

[64]  Reynold Cheng,et al.  Walking in the Cloud: Parallel SimRank at Scale , 2015, Proc. VLDB Endow..

[65]  Minyi Guo,et al.  Energy-Efficient Dual Prediction-Based Data Gathering for Environmental Monitoring Applications , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[66]  Junichi Suzuki,et al.  BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks , 2007, Comput. Networks.

[67]  Deepak Ganesan,et al.  PRESTO: feedback-driven data management in sensor networks , 2009, TNET.

[68]  Jignesh M. Patel,et al.  Storm@twitter , 2014, SIGMOD Conference.

[69]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[70]  Christian Esposito,et al.  Data Distribution Service ( DDS ) Limitations for Data Dissemination w . r . t . Large-scale Complex Critical Infrastructures ( LCCI ) , 2011 .

[71]  B L Decker,et al.  World Geodetic System 1984 , 1986 .

[72]  Jeff Rose,et al.  MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms , 2005, Mob. Networks Appl..

[73]  Qian Zhu,et al.  IOT Gateway: BridgingWireless Sensor Networks into Internet of Things , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[74]  Eamonn J. Keogh,et al.  Beyond one billion time series: indexing and mining very large time series collections with $$i$$SAX2+ , 2013, Knowledge and Information Systems.

[75]  Luca Veltri,et al.  A Scalable and Self-Configuring Architecture for Service Discovery in the Internet of Things , 2014, IEEE Internet of Things Journal.

[76]  M. Pollak Average Run Lengths of an Optimal Method of Detecting a Change in Distribution. , 1987 .

[77]  Tran Khanh Dang,et al.  Two Novel Adaptive Symbolic Representations for Similarity Search in Time Series Databases , 2010, 2010 12th International Asia-Pacific Web Conference.

[78]  John C. Loehlin,et al.  The Cholesky approach: A cautionary note , 1996 .

[79]  Kay Römer,et al.  Middleware for smart gateways connecting sensornets to the internet , 2010, MidSens '10.

[80]  Aníbal R. Figueiras-Vidal,et al.  Plant identification via adaptive combination of transversal filters , 2006, Signal Process..

[81]  Youngwook Kim,et al.  Human Activity Classification Based on Micro-Doppler Signatures Using a Support Vector Machine , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[82]  Philip K. Thornton,et al.  MarkSim: Software to Generate Daily Weather Data for Latin America and Africa , 2000 .

[83]  D. Guinard A Web of Things Application Architecture Integrating the Real-World into the Web , 2011 .

[84]  Ashish Goel,et al.  Efficient distributed locality sensitive hashing , 2012, CIKM.

[85]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[86]  C. Richard Johnson,et al.  Exploiting sparsity in adaptive filters , 2002, IEEE Trans. Signal Process..

[87]  Vasilios A. Siris,et al.  Application of anomaly detection algorithms for detecting SYN flooding attacks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[88]  Rahim Tafazolli,et al.  An Online Adaptive Algorithm for Change Detection in Streaming Sensory Data , 2019, IEEE Systems Journal.

[89]  Sushil Jajodia,et al.  Privacy in geo-social networks: proximity notification with untrusted service providers and curious buddies , 2010, The VLDB Journal.

[90]  Julie A. McCann,et al.  Co-Simmate: Quick Retrieving All Pairwise Co-Simrank Scores , 2015, ACL.

[91]  Helena M. Mentis,et al.  Comparison of tri-axial accelerometers step-count accuracy in slow walking conditions. , 2017, Gait & posture.

[92]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[93]  François Carrez,et al.  A Practical Evaluation of Information Processing and Abstraction Techniques for the Internet of Things , 2015, IEEE Internet of Things Journal.

[94]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[95]  Wolfgang Kellerer,et al.  Sensor ranking: A primitive for efficient content-based sensor search , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[96]  John O'Hara,et al.  Toward a Commodity Enterprise Middleware , 2007, ACM Queue.

[97]  Michael Muma,et al.  Distributed robust change point detection for autoregressive processes with an application to distributed voice activity detection , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[98]  Gautam Das,et al.  Rank Discovery From Web Databases , 2013, Proc. VLDB Endow..

[99]  Jennifer Widom,et al.  STREAM: The Stanford Data Stream Management System , 2016, Data Stream Management.

[100]  Gerhard Thonhauser,et al.  Multivariate Time Series Classification by Combining Trend-Based and Value-Based Approximations , 2012, ICCSA.

[101]  Yogesh L. Simmhan,et al.  Exploiting application dynamism and cloud elasticity for continuous dataflows , 2013, 2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[102]  Dan Lin,et al.  Optimizing Moving Queries over Moving Object Data Streams , 2007, DASFAA.

[103]  Josiane Xavier Parreira,et al.  The Linked Sensor Middleware — Connecting the real world and the Semantic Web , 2011 .

[104]  Jesus Alonso-Zarate,et al.  A Survey on Application Layer Protocols for the Internet of Things , 2015 .

[105]  Hiroaki Harai,et al.  A Resource Mobility Scheme for Service-Continuity in the Internet of Things , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[106]  Peter Saint-Andre Extensible Messaging and Presence Protocol (XMPP): Core , 2011, RFC.

[107]  Ambuj K. Singh,et al.  MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models , 2007, VLDB.

[108]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[109]  Hongming Cai,et al.  Linked Semantic Model for Information Resource Service Toward Cloud Manufacturing , 2017, IEEE Transactions on Industrial Informatics.

[110]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[111]  George Roussos,et al.  Escalation: Complex Event Detection in Wireless Sensor Networks , 2007, EuroSSC.

[112]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[113]  Mani B. Srivastava,et al.  Design and implementation of a framework for efficient and programmable sensor networks , 2003, MobiSys '03.

[114]  Philip Chan,et al.  Toward accurate dynamic time warping in linear time and space , 2007, Intell. Data Anal..

[115]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[116]  Joel J. P. C. Rodrigues,et al.  Real-time data management on wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[117]  John Davidson,et al.  Ogc® sensor web enablement:overview and high level achhitecture. , 2007, 2007 IEEE Autotestcon.

[118]  Mohamed H. Ali,et al.  An introduction to Microsoft SQL server StreamInsight , 2010, COM.Geo '10.

[119]  Xindong Wu,et al.  Quality of information-based source assessment and selection , 2014, Neurocomputing.

[120]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[121]  More than 50 billion connected devices , 2011 .

[122]  Vikram Srinivasan,et al.  MAX: human-centric search of the physical world , 2005, SenSys '05.

[123]  Majid Sarrafzadeh,et al.  Cluster size optimization in sensor networks with decentralized cluster-based protocols , 2012, Comput. Commun..

[124]  Yunfeng Wu,et al.  Filtering electrocardiographic signals using an unbiased and normalized adaptive noise reduction system. , 2009, Medical engineering & physics.

[125]  Stephen S. Yau,et al.  QoS-Based Service Ranking and Selection for Service-Based Systems , 2011, 2011 IEEE International Conference on Services Computing.

[126]  Thomas Seidl,et al.  Using Index Structures for Anytime Stream Mining , 2009, VLDB PhD Workshop.

[127]  Eamonn J. Keogh,et al.  Clustering of time-series subsequences is meaningless: implications for previous and future research , 2004, Knowledge and Information Systems.

[128]  Peter R. Pietzuch,et al.  Distributed complex event processing with query rewriting , 2009, DEBS '09.

[129]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[130]  S M Williams,et al.  Quality control: an application of the cusum. , 1992, BMJ.

[131]  Sang Min Yoon,et al.  Human activity recognition from accelerometer data using Convolutional Neural Network , 2017, 2017 IEEE International Conference on Big Data and Smart Computing (BigComp).

[132]  Zixue Cheng,et al.  The Web of Things: A Survey (Invited Paper) , 2011, J. Commun..

[133]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[134]  Klaus Moessner,et al.  Probabilistic Matchmaking Methods for Automated Service Discovery , 2014, IEEE Transactions on Services Computing.

[135]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[136]  Eamonn J. Keogh,et al.  On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration , 2002, Data Mining and Knowledge Discovery.

[137]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[138]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[139]  Vassilis Christophides,et al.  The ICS-FORTH Semantic Web Integration Middleware (SWIM) , 2003, IEEE Data Eng. Bull..

[140]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[141]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[142]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[143]  W. K. Edwards Discovery systems in ubiquitous computing , 2006, IEEE Pervasive Computing.

[144]  Gul A. Agha,et al.  ActorNet: an actor platform for wireless sensor networks , 2006, AAMAS '06.

[145]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[146]  Erik Wilde,et al.  From the Internet of Things to the Web of Things: Resource-oriented Architecture and Best Practices , 2011, Architecting the Internet of Things.

[147]  Fernando Ramos,et al.  LEARNING WITH THE INTERNET OF THINGS , 2019, INTED2019 Proceedings.

[148]  Simon Fong,et al.  Countering the Concept-Drift Problem in Big Data Using iOVFDT , 2013, 2013 IEEE International Congress on Big Data.

[149]  Frank Lauterwald,et al.  An algebra for pattern matching, time-aware aggregates and partitions on relational data streams , 2015, DEBS.

[150]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[151]  Cees T. A. M. de Laat,et al.  Addressing big data issues in Scientific Data Infrastructure , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[152]  Ira Assent,et al.  Indexing density models for incremental learning and anytime classification on data streams , 2009, EDBT '09.

[153]  Aníbal R. Figueiras-Vidal,et al.  Separate-variable adaptive combination of LMS adaptive filters for plant identification , 2003, 2003 IEEE XIII Workshop on Neural Networks for Signal Processing (IEEE Cat. No.03TH8718).

[154]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[155]  Qiang Yang,et al.  Sensor-Based Abnormal Human-Activity Detection , 2008, IEEE Transactions on Knowledge and Data Engineering.

[156]  Nigel Collier,et al.  Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation , 2012, Neural Networks.

[157]  Rahim Tafazolli,et al.  A distributed in-network indexing mechanism for the Internet of Things , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[158]  Kevin Kam Fung Yuen,et al.  Towards a ranking approach for sensor services using primitive cognitive network process , 2014, The 4th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent.

[159]  Guanling Chen,et al.  Context aggregation and dissemination in ubiquitous computing systems , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[160]  Boris Bellalta,et al.  A Survey About Prediction-Based Data Reduction in Wireless Sensor Networks , 2016, ACM Comput. Surv..

[161]  Wolfgang Kellerer,et al.  A real-time search engine for the Web of Things , 2008, 2010 Internet of Things (IOT).

[162]  Christos Faloutsos,et al.  Efficiently supporting ad hoc queries in large datasets of time sequences , 1997, SIGMOD '97.

[163]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[164]  Arkady B. Zaslavsky,et al.  Context-Aware Sensor Search, Selection and Ranking Model for Internet of Things Middleware , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[165]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[166]  Rafael Vasconcelos,et al.  A DDS-based middleware for scalable tracking, communication and collaboration of mobile nodes , 2013, Journal of Internet Services and Applications.

[167]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[168]  Diogo R. Ferreira,et al.  Preprocessing techniques for context recognition from accelerometer data , 2010, Personal and Ubiquitous Computing.

[169]  Anne James,et al.  Challenges for Database Management in the Internet of Things , 2009 .

[170]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[171]  Mohammad Hayajneh,et al.  Data Management for the Internet of Things: Design Primitives and Solution , 2013, Sensors.

[172]  Martin Bauer,et al.  Proceedings of the Federated Conference on Computer Science and Information Systems pp. 949–955 ISBN 978-83-60810-22-4 Service Modelling for the Internet of Things , 2022 .

[173]  Michael I. Jordan,et al.  Revisiting k-means: New Algorithms via Bayesian Nonparametrics , 2011, ICML.

[174]  Roberto Baldoni,et al.  Data Dissemination Supporting Complex Event Pattern Detection , 2011, Int. J. Next Gener. Comput..

[175]  Ashfaq A. Khokhar,et al.  Dynamic Indexing System for Spatio-temporal Queries in Wireless Sensor Networks , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[176]  Murat Demirbas,et al.  Distributed Quad-Tree for Spatial Querying in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[177]  Walid G. Aref,et al.  Nile: a query processing engine for data streams , 2004, Proceedings. 20th International Conference on Data Engineering.

[178]  Divyakant Agrawal,et al.  A comparison of DFT and DWT based similarity search in time-series databases , 2000, CIKM '00.

[179]  A. Guttmma,et al.  R-trees: a dynamic index structure for spatial searching , 1984 .

[180]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[181]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[182]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[183]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[184]  Wendi Heinzelman,et al.  MiLAN: Middleware Linking Applications and Networks , 2002 .

[185]  Beng Chin Ooi,et al.  Fast and Adaptive Indexing of Multi-Dimensional Observational Data , 2016, Proc. VLDB Endow..

[186]  Chih-Yuan Huang,et al.  GeoCENS: A Geospatial Cyberinfrastructure for the World-Wide Sensor Web , 2013, Sensors.

[187]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[188]  Suman Nath,et al.  SensorMap for Wide-Area Sensor Webs , 2007, Computer.

[189]  C. Faloutsos Eecient Similarity Search in Sequence Databases , 1993 .

[190]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[191]  Claude Sammut,et al.  Variance-wise Segmentation for a Temporal-Adaptive SAX , 2012, AusDM.

[192]  Yao Zhao,et al.  An Extensibility Approach for Spatio-temporal Stream Processing Using Microsoft StreamInsight , 2011, SSTD.

[193]  Heggere S. Ranganath,et al.  An effective subsequence-to-subsequence time series matching approach , 2014, 2014 Science and Information Conference.

[194]  Julie A. McCann,et al.  Lightweight Sensing Uncertainty Metric—Incorporating Accuracy and Trust , 2014, IEEE Sensors Journal.

[195]  Yusuke Doi,et al.  Efficient XML Interchange (EXI) Format , 2018 .

[196]  Andreas Harth,et al.  Optimized index structures for querying RDF from the Web , 2005, Third Latin American Web Congress (LA-WEB'2005).

[197]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[198]  E. Bouillet,et al.  Of Streams and Storms , 2014 .

[199]  Wouter Joosen,et al.  Extending sensor networks into the Cloud using Amazon Web Services , 2010, 2010 IEEE International Conference on Networked Embedded Systems for Enterprise Applications.

[200]  Dimitrios Gunopulos,et al.  Correlating synchronous and asynchronous data streams , 2003, KDD '03.

[201]  Andreas Pitsillides,et al.  The Smart Home meets the Web of Things , 2011, Int. J. Ad Hoc Ubiquitous Comput..

[202]  Hoan Quoc Nguyen-Mau,et al.  A middleware framework for scalable management of linked streams , 2012, J. Web Semant..

[203]  Paul J. M. Havinga,et al.  Fusion of Smartphone Motion Sensors for Physical Activity Recognition , 2014, Sensors.

[204]  Kay Römer,et al.  Semantic Models for Scalable Search in the Internet of Things , 2013, J. Sens. Actuator Networks.

[205]  Ronny Klauck,et al.  Unify to bridge gaps: Bringing XMPP into the Internet of Things , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[206]  Joseph M. Hellerstein,et al.  Approximating sensor network queries using in-network summaries , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[207]  TafazolliRahim,et al.  Large-Scale Indexing, Discovery, and Ranking for the Internet of Things (IoT) , 2018 .

[208]  Frederick Reiss,et al.  TelegraphCQ: continuous dataflow processing , 2003, SIGMOD '03.

[209]  Eamonn J. Keogh,et al.  Locally adaptive dimensionality reduction for indexing large time series databases , 2001, SIGMOD '01.

[210]  Xu Li,et al.  Performance Evaluation of Vehicle-Based Mobile Sensor Networks for Traffic Monitoring , 2009, IEEE Transactions on Vehicular Technology.

[211]  Qiang Chen,et al.  Aurora : a new model and architecture for data stream management ) , 2006 .

[212]  Wu He,et al.  Integration of Distributed Enterprise Applications: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[213]  Rajeev Piyare,et al.  Towards Internet of Things (IOTS): Integration of Wireless Sensor Network to Cloud Services for Data Collection and Sharing , 2013, ArXiv.

[214]  Marcin Gorawski,et al.  A Survey of Data Stream Processing Tools , 2014, ISCIS.

[215]  Qun Li,et al.  Snoogle: A Search Engine for Pervasive Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[216]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[217]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[218]  Ugur Demiryurek,et al.  Geospatial stream query processing using Microsoft SQL Server StreamInsight , 2010, Proc. VLDB Endow..

[219]  Frank T. Johnsen,et al.  Evaluation of transport protocols for web services , 2013, 2013 Military Communications and Information Systems Conference.

[220]  E. Massera,et al.  On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario , 2008 .

[221]  Chaki Ng,et al.  Provenance-Aware Sensor Data Storage , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[222]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[223]  Masashi Sugiyama,et al.  Sequential change‐point detection based on direct density‐ratio estimation , 2012, Stat. Anal. Data Min..

[224]  Peter J. H. King,et al.  Using Space-Filling Curves for Multi-dimensional Indexing , 2000, BNCOD.

[225]  Xing Xie,et al.  An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs , 2015, Proc. VLDB Endow..

[226]  Alain Biem,et al.  IBM infosphere streams for scalable, real-time, intelligent transportation services , 2010, SIGMOD Conference.

[227]  Luca Benini,et al.  An Application-Specific Forecasting Algorithm for Extending WSN Lifetime , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[228]  Colin O'Flynn,et al.  Making sensor networks IPv6 ready , 2008, SenSys '08.

[229]  Daqiang Zhang,et al.  Searching in Internet of Things: Vision and Challenges , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications.

[230]  Kothuri Venkata Ravi Kanth,et al.  Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data , 2002, SIGMOD '02.

[231]  Fabio Murena Air quality nearby road traffic tunnel portals: BTEX monitoring. , 2007, Journal of environmental sciences.

[232]  M. Arun raja,et al.  An LMS Based Data Reduction Technique for Energy Conservation in Wireless Sensor Network ( WSN ) , 2012 .

[233]  Klaus Moessner,et al.  Probabilistic Methods for Service Clustering , 2010, SMRR@ISWC.

[234]  Eamonn J. Keogh,et al.  iSAX 2.0: Indexing and Mining One Billion Time Series , 2010, 2010 IEEE International Conference on Data Mining.

[235]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[236]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.

[237]  In-Chan Choi,et al.  Indexing by Latent Dirichlet Allocation and an Ensemble Model , 2013, J. Assoc. Inf. Sci. Technol..

[238]  Gabriel Martins Dias,et al.  The impact of dual prediction schemes on the reduction of the number of transmissions in sensor networks , 2015, Comput. Commun..

[239]  Katerina Pramatari,et al.  Evaluating Discovery Services Architectures in the Context of the Internet of Things , 2011 .

[240]  Eamonn J. Keogh Fast similarity search in the presence of longitudinal scaling in time series databases , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[241]  Sriram Ramabhadran,et al.  Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables , 2004, PODC 2004.

[242]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[243]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[244]  Klaus Moessner,et al.  Search Techniques for the Web of Things: A Taxonomy and Survey , 2016, Sensors.

[245]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[246]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[247]  Rimma V. Nehme,et al.  Continuous Query Processing on Spatio-Temporal Data Streams , 2005 .

[248]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[249]  D. Janaki Ram,et al.  Wireless sensor network operating systems: a survey , 2009, Int. J. Sens. Networks.

[250]  Karl Aberer,et al.  Infrastructure for Data Processing in Large-Scale Interconnected Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

[251]  Ingrid Moerman,et al.  Broadcast Aggregation to Improve Quality of Service in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[252]  Kay Römer,et al.  Middleware challenges for wireless sensor networks , 2002, MOCO.

[253]  Walid G. Aref,et al.  Continuous Query Processing of Spatio-Temporal Data Streams in PLACE , 2005, GeoInformatica.

[254]  Eamonn J. Keogh,et al.  Addressing Big Data Time Series: Mining Trillions of Time Series Subsequences Under Dynamic Time Warping , 2013, TKDD.

[255]  Xiaohong Guan,et al.  Idle-listening Reduction for Data Aggregation in Distributed Sensor Networks , 2010 .

[256]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[257]  Ada Wai-Chee Fu,et al.  Efficient time series matching by wavelets , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[258]  Douglas C. Schmidt,et al.  The Data Distribution Service – The Communication Middleware Fabric for Scalable and Extensible Systems-of-Systems , 2012 .

[259]  Francis R. Bach,et al.  Online Learning for Latent Dirichlet Allocation , 2010, NIPS.

[260]  Jaime Lloret,et al.  An Integrated IoT Architecture for Smart Metering , 2016, IEEE Communications Magazine.

[261]  Michael Stonebraker,et al.  The 8 requirements of real-time stream processing , 2005, SGMD.

[262]  Ying Xing,et al.  Scalable Distributed Stream Processing , 2003, CIDR.

[263]  Takafumi Kanamori,et al.  Statistical analysis of kernel-based least-squares density-ratio estimation , 2012, Machine Learning.

[264]  Rahim Tafazolli,et al.  An adaptive method for data reduction in the Internet of Things , 2018, 2018 IEEE 4th World Forum on Internet of Things (WF-IoT).

[265]  Jari Arkko,et al.  Media Types for Sensor Markup Language (SenML) , 2012 .

[266]  Federica Paganelli,et al.  A DHT-Based Discovery Service for the Internet of Things , 2012, J. Comput. Networks Commun..

[267]  Chi Harold Liu,et al.  Sensor Search Techniques for Sensing as a Service Architecture for the Internet of Things , 2013, IEEE Sensors Journal.

[268]  Ali H. Sayed,et al.  Steady state performance of convex combinations of adaptive filters , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[269]  Jennifer Widom,et al.  Query Processing, Resource Management, and Approximation ina Data Stream Management System , 2002 .

[270]  Sarmad Ullah Khan,et al.  Future Internet: The Internet of Things Architecture, Possible Applications and Key Challenges , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[271]  Carsten Bormann,et al.  CoAP: An Application Protocol for Billions of Tiny Internet Nodes , 2012, IEEE Internet Computing.

[272]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.

[273]  Luis M. Candanedo,et al.  Data driven prediction models of energy use of appliances in a low-energy house , 2017 .

[274]  María Bermúdez-Edo,et al.  Challenges for Quality of Data in Smart Cities , 2015, ACM J. Data Inf. Qual..

[275]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[276]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[277]  Deborah Estrin,et al.  DIFS: a distributed index for features in sensor networks , 2003, Ad Hoc Networks.

[278]  Sasu Tarkoma,et al.  Contemporary Internet of Things platforms , 2015, ArXiv.

[279]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[280]  Simon Mayer,et al.  An extensible discovery service for smart things , 2011, WoT '11.

[281]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[282]  Xiaofang Zhao,et al.  VegaIndexer: A Distributed composite index scheme for big spatio-temporal sensor data on cloud , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[283]  Rahim Tafazolli,et al.  Distributed spatial indexing for the Internet of Things data management , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[284]  Chen Wang,et al.  The next generation operational data historian for IoT based on informix , 2014, SIGMOD Conference.

[285]  Juan Pedro Muñoz-Gea,et al.  An efficient distributed discovery service for EPCglobal network in nested package scenarios , 2011, J. Netw. Comput. Appl..

[286]  Chonggang Wang,et al.  A Linked-Data Model for Semantic Sensor Streams , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[287]  Suman Nath,et al.  SenseWeb: An Infrastructure for Shared Sensing , 2007, IEEE MultiMedia.

[288]  Ramesh C. Jain,et al.  A Real-time Complex Event Discovery Platform for Cyber-Physical-Social Systems , 2014, ICMR.

[289]  D Janakiram,et al.  Operating Systems for Wireless Sensor Networks: A Survey Technical Report , 2007 .

[290]  Yizhou Sun,et al.  Fast computation of SimRank for static and dynamic information networks , 2010, EDBT '10.

[291]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[292]  Jeff Rose,et al.  MANTIS: system support for multimodAl NeTworks of in-situ sensors , 2003, WSNA '03.

[293]  Roger Wattenhofer,et al.  Towards a zero-configuration wireless sensor network architecture for smart buildings , 2009, BuildSys '09.

[294]  Kaoru Sezaki,et al.  Scalable Sensor Data Management under Frequent Content Changes in Peer-to-Peer Network , 2008, 2008 International Symposium on Applications and the Internet.

[295]  J A Reggia,et al.  Modeling diagnostic reasoning: a summary of parsimonious covering theory. , 1986, Computer methods and programs in biomedicine.

[296]  Ioannis Mitliagkas,et al.  Memory Limited, Streaming PCA , 2013, NIPS.

[297]  Frederick Reiss,et al.  TelegraphCQ: An Architectural Status Report , 2003, IEEE Data Eng. Bull..

[298]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[299]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[300]  Hong Chen,et al.  Parallel SimRank computation on large graphs with iterative aggregation , 2010, KDD.

[301]  Andrew Rau-Chaplin,et al.  A distributed tree data structure for real-time OLAP on cloud architectures , 2013, 2013 IEEE International Conference on Big Data.

[302]  Athanasios V. Vasilakos,et al.  When things matter: A survey on data-centric internet of things , 2016, J. Netw. Comput. Appl..

[303]  M. Anusha,et al.  Big Data-Survey , 2016 .

[304]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[305]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[306]  Wolfgang Lehner,et al.  Representing Data Quality in Sensor Data Streaming Environments , 2009, JDIQ.

[307]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[308]  Anil K. Jain,et al.  Nonlinear Manifold Learning for Data Stream , 2004, SDM.

[309]  Patrick Martin,et al.  Reputation-Enhanced QoS-based Web Services Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[310]  Lilian Harada Pattern Matching over Multi-attribute Data Streams , 2002, SPIRE.

[311]  Luis Mateus Rocha,et al.  Singular value decomposition and principal component analysis , 2003 .

[312]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[313]  Beng Chin Ooi,et al.  Lightweight Indexing of Observational Data in Log-Structured Storage , 2014, Proc. VLDB Endow..

[314]  Walid G. Aref,et al.  NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems , 2005, VLDB.

[315]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[316]  Alessandro Margara,et al.  Processing flows of information: From data stream to complex event processing , 2012, CSUR.

[317]  Shen Bin,et al.  Research on data mining models for the internet of things , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[318]  Chris Fleizach The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles , 2017 .

[319]  Sergey Brin,et al.  Reprint of: The anatomy of a large-scale hypertextual web search engine , 2012, Comput. Networks.

[320]  Yonggang Zhang,et al.  Convex Combination of Adaptive Filters for a Variable Tap-Length LMS Algorithm , 2006, IEEE Signal Processing Letters.

[321]  Wolfgang Kellerer,et al.  Real-Time Search for Real-World Entities: A Survey , 2010, Proceedings of the IEEE.

[322]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[323]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[324]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[325]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[326]  Steffen Kunz,et al.  Comparison of Discovery Service Architectures for the Internet of Things , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[327]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[328]  Steve Vinoski,et al.  Advanced Message Queuing Protocol , 2006, IEEE Internet Computing.

[329]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[330]  Pasi Tyrväinen,et al.  A framework for evaluating Internet-of-Things platforms: Application provider viewpoint , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[331]  Daut Daman,et al.  Choosing R-tree or Quadtree Spatial DataIndexing in One Oracle Spatial Database System to Make Faster Showing Geographical Map in Mobile Geographical Information System Technology , 2008 .

[332]  Yingshu Li,et al.  Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[333]  Ali H. Sayed,et al.  Mean-square performance of a convex combination of two adaptive filters , 2006, IEEE Transactions on Signal Processing.

[334]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[335]  Raymond T. Ng,et al.  Indexing spatio-temporal trajectories with Chebyshev polynomials , 2004, SIGMOD '04.

[336]  Klaus Moessner,et al.  An experimental study on geospatial indexing for sensor service discovery , 2015, Expert Syst. Appl..

[337]  Charu C. Aggarwal,et al.  Managing and Mining Sensor Data , 2013, Springer US.

[338]  Hong Linh Truong,et al.  MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[339]  Kyoji Kawagoe,et al.  New Time Series Data Representation ESAX for Financial Applications , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[340]  David E. Culler,et al.  Extending IP to Low-Power, Wireless Personal Area Networks , 2008, IEEE Internet Computing.

[341]  Pierre Granjon,et al.  The CUSUM algorithm a small review , 2012 .