Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries

Park, Jun Pyo; Park, Chang-Sup; Chung, Yon Dohn

doi:10.1109/tkde.2011.202

Cited by 15 publications

(6 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…G-Node consists of three fields such as Attribute Value List, Text List, and Group Descriptor. The group descriptor co~sis:ts of following fields like node name, location path, chIld Index; attribute index and lineage code [14]. This field helps to process XLvJL, queries efficiently.…”

Section: Broadcast Disks To Disseminate the Datamentioning

confidence: 99%

“…This problem can be overcome by push technology because when the client is waiting for the data it consumes less energy (doze mode) than when the data is downloaded from the server (Active mode) [14]. In Push technology the client will be subscribe to needed data provided by the server so whenever a new update available related to the data then it will be push to the client so in this case the transaction is initiated by the server thus client can receive the data without sending the request that consumes more energy.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimization of data download by G-Node dissemination method

Selvi¹,

Dinakaran

2014

Proceedings of IEEE International Conference on Computer Communication and Systems ICCCS14

View full text Add to dashboard Cite

Mobile computing is one of the rapidly developing area. A survey says, nearly 6.8 billion people owns a mobile and it is quite common for an individual to own more than one and the rate of mobile internet users is also increased to 3.8 billion, so this developing technology makes us comfortable but the issue is, power consumption and latency. There can be many reasons for power consumption but most noted one is, while using mobile internet that too especially while downloading data from the server. In present pull technology (client-server method), total content of the page is retrieved, because of this, content to be downloaded from a particular page is additional than required if you need to retrieve specific content then the location step is needed, which is complicated to remember. This causes more consumption of energy in mobile. Latency is also a major setback faced in the present method. So we propose push technology. In push technology the data will be disseminated commonly and according to client query specific data will be retrieved from it and it is most preferably used for frequently updated data like news. We also define a structure called G-Node, that help s to overcome the structural overheads and help to process the twig pattern queries. To provide efficient query processing an encoding scheme called lineage encoding is used and in addition to that the data can be disseminated dynamically from the server side when needed without relying on third party repositories.

show abstract

Section: Broadcast Disks To Disseminate the Datamentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Minimization of data download by G-Node dissemination method

Selvi¹,

Dinakaran

2014

Proceedings of IEEE International Conference on Computer Communication and Systems ICCCS14

View full text Add to dashboard Cite

show abstract

“…Lineage Encoding focuses on twig pattern queries [28] and considers grouping of nodes based on node name alone. Hence same node name in different location path can be grouped leading to ambiguity.…”

Section: Related Workmentioning

confidence: 99%

“…The time period for request transmission and response reception is called Access time. Time duration in which mobile device listens into an information transmitted through broadcast channel is called Tuning time [28]. Hence, reduced access time and tuning time are critical in mobile web services.…”

Section: Introductionmentioning

confidence: 99%

Path stream group level encoding: Efficient wireless XML streaming

Prabhavathy

Bose

2013

2013 International Conference on Recent Trends in Information Technology (ICRTIT)

View full text Add to dashboard Cite

In this paper, we propose an efficient encoding for XML information dissemination scheme in mobile computing where conserving power and time is a critical task. We define a novel structure called Path Stream Group Level (PSGL) node for streaming XML data and selective download of XML document. A XML document may contain many elements with same name. But each element having same name with different XML tree path information can have various meaning in XML document. Therefore, our encoding scheme uses Location Path information of XML document to uniquely identify a node and groups its elements having same name and location path into PSGL node. Each PSGL node structure includes Level Number, Node Name, Location Path, Child Index, Sibling Index, Attribute Value List, Text Value List, Select Bit String (SBS) coding and SBS count. Level number helps in tuning into particular level of XML document tree where the result node of query or first predicate condition resides in Xpath expression for selective download of XML document. The indices and Value Lists helps in an efficient XML query processing. Thus PSGL encoding scheme exploits the XML document object model in terms of depth and level order tree traversals for XML parsing and streaming. Simple path query and twig pattern queries can be processed efficiently due to parent-child and siblings relationship coded in SBS coding.

show abstract

“…Park et al proposed an energy and latency efficient XML dissemination scheme for mobile computing [18]. Goel et al analyzed and compared basic air indexing techniques in the single channel and multichannel environment in [4].…”

Section: Introductionmentioning

confidence: 99%

Novel Table Based Air Indexing Technique for Full Text Search

Vishnoi

Goel²

2015

2015 IEEE International Conference on Computational Intelligence &Amp; Communication Technology

View full text Add to dashboard Cite

The mobility feature has become an important characteristics of the human beings living in 21 st century. The emergence of new communication generations like 3G and 4G has made the world mobile in nature. Mobile phones have become necessary equipment for not only communication purpose but also for the information purpose. A mobile device is characterized with limited processing and battery power. Continuous use of mobile device for fetching information from the network requires frequent charging of mobile device. Wireless broadcasting emerged as an efficient solution for resolving requests of millions subscribers in one single response. Inclusion of full text search over wireless channel is a hot area of research. In this paper, we proposed a novel table based air indexing technique for full text search over wireless stream. We also developed algorithm for implementation of the proposed work in NS3. We also evaluated and analysed the performance of the proposed technique with the existing literature. Access time and tuning time are the two metrics for evaluating the performance of any indexing technique. Our results shows our scheme is the most efficient scheme for full text search over wireless stream

show abstract

Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries

Cited by 15 publications

References 29 publications

Minimization of data download by G-Node dissemination method

Minimization of data download by G-Node dissemination method

Path stream group level encoding: Efficient wireless XML streaming

Novel Table Based Air Indexing Technique for Full Text Search

Contact Info

Product

Resources

About