Complex Query Processing on Web Graph: a Social Network Perspective

Mitra, Susanta; Bagchi, Aditya; Bandyopadhyay, A. K.
February 2008
Journal of Digital Information Management;Feb2008, Vol. 6 Issue 1, p12
Academic Journal
A social network represents a social community as a directed graph. Communication on the Web has given rise to social network formation like, Web Community, Referral System etc. An earlier effort has proposed a data model for such Web-based social network. Present paper discusses the relevant index structures for processing queries on a social network schema based upon the proposed data model. The paper has also provided evaluation of the structural operators proposed in the data model and discussed their efficacy with query examples.


Related Articles

  • Compressed hierarchical binary histograms for summarizing multi-dimensional data. Furfaro, Filippo; Mazzeo, Giuseppe M.; Sacc�, Domenico; Sirangelo, Cristina // Knowledge & Information Systems;Jun2008, Vol. 15 Issue 3, p335 

    Hierarchical binary partitions of multi-dimensional data are investigated as a basis for the construction of effective histograms. Specifically, the impact of adopting lossless compression techniques for representing the histogram on both the accuracy and the efficiency of query answering is...

  • High-Performance Operations Using a Compressed Database Architecture. Cockshott, W. P.; McGregor, D.; Wilson, J. // Computer Journal;1998, Vol. 41 Issue 5, p283 

    Future database applications will require significant improvements in performance beyond the capabilities of conventional disk based systems. This paper describes a new approach to database systems architecture, which is intended to take advantage of solid-state memory in combination with data...

  • PERSISTENT STORAGE AND QUERYING OF COMPRESSED XML DOCUMENTS ON THE WEB. Demmings, Brian; Müldner, Tomasz; Gregory Leighton; Islam, Obidul; Young, Andrew // Proceedings of the IADIS International Conference on WWW/Interne;Jan2006, p178 

    We describe the design and implementation of a Web-based distributed system called TREESTORE, intended for storing compressed XML documents in a relational database. The use of a database is fully portable, requiring minimal changes to application code to substitute one database management...

  • An Efficient Query Index on RFID Streaming Data. JAEKWAN PARK; BONGHEE HONG; CHAEHOON BAN // Journal of Information Science & Engineering;May2009, Vol. 25 Issue 3, p921 

    This study introduces an efficient query indexing method for processing data stream in RFID system. Several approaches to build an index on queries rather than data records, called a query index, have been proposed and are widely used to evaluate continuous queries over streaming data. However,...

  • H-HIBASE: Compression Enhancement of HIBASE Technique Using Huffman Coding. Habib, Ahsan; Hoque, A. S. M. Latiful; Hussain, Md. Russel // Journal of Computers;May2013, Vol. 8 Issue 5, p1175 

    HIBASE compression technique simply replaces the attribute values in a tuple with fixed length code-words. However, fixed length coding system is not an optimal compression technique because some redundancies occur in the compressed table. This redundancy can be avoided if we use Huffman...

  • SocLaKE: Social Latent Knowledge Explorator. Kukla, Grzegorz; Kazienko, Przemysław; Bródka, Piotr; Filipowski, Tomasz // Computer Journal;Mar2012, Vol. 55 Issue 3, p258 

    In recent world, we have been surrounded by various social networks (SNs). In every company, every institution and every place worldwide, people call each other, exchange emails, text messages, post in forums, co-author documents, meet at diverse events, etc. In other words, they communicate and...

  • Compressed Histogram of Gradients: A Low-Bitrate Descriptor. Chandrasekhar, Vijay; Takacs, Gabriel; Chen, David; Tsai, Sam; Reznik, Yuriy; Grzeszczuk, Radek; Girod, Bernd // International Journal of Computer Vision;Feb2012, Vol. 96 Issue 3, p384 

    Establishing visual correspondences is an essential component of many computer vision problems, which is often done with local feature-descriptors. Transmission and storage of these descriptors are of critical importance in the context of mobile visual search applications. We propose a framework...

  • XML Data Storage and Query Optimization in Relational Database by XPath Processing Model. Xiaojie Yuan; Xiangyu Hu; Dongxing Wu; Haiwei Zhang; Xin Lian // Journal of Software (1796217X);Apr2013, Vol. 8 Issue 4, p809 

    XML is de facto new standard for data representation and exchanging on the web. Along with the growth of XML data, traditional relational databases support XML data processing across-the-board. Consistent storage and efficient query for XML data is the chief problem in XML supported relational...

  • Sybase IQ Powers World's Largest Green Data Warehouse.  // Software World;Sep2007, Vol. 38 Issue 5, p20 

    The article reports on the consolidation of Sybase Inc. with Sun Microsystems and BMMSoft. The move had made Sybase to be considered as the world's largest data warehouse implemented in history. It was revealed that the significant benchmarks were achieved in large part due to the unique...

  • Histograms.  // Foundations & Trends in Databases;2011, Vol. 4 Issue 1-3, p69 

    The article presents information on histogram which is a graphical representation showing a visual impression of the distribution of data used in a wide variety of modern computer systems. It discusses two classical types of histograms like equi-width and equi-depth over real-valued data. It...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics