DSpace at NUS School of Computing: Recent submissions

  • SONG, Yi; BRESSAN, Stephane (2013-05-21)
    We propose an algorithm for detecting communities in networks. The algorithm exploits degree and clustering coefficient of vertices as we hypothesize that these metrics characterize dense connections indicative of a ...
  • SONG, Yi; BRESSAN, Stephane (2013-05-21)
    In this paper, we propose a graph-layout based method for detecting communities in networks. We first project the graph onto a Euclidean space using Fruchterman-Reingold algorithm, a force-based graph drawing algorithm. ...
  • LE, Thuy Ngoc; LING, Tok Wang; JAGADISH, H. V.; LIN, Chunbin; LU, Jiaheng (2013-05-21)
    We know that some XML elements correspond to objects (in the sense of object-orientation) and others do not. The question we consider in this paper is what benefits we can derive from paying attention to such object ...
  • Le, Thuy Ngoc; Wu, Huayu; Ling, Tok Wang; Li, Luochen; Lu, Jiaheng (2013-04-25)
    Existing XML keyword search approaches can be categorized into tree-based search and graph-based search. Both of them are structure-based search because they mainly rely on the exploration of the structural features of ...
  • TANG, Ruiming; SHAO, Dongxu; BRESSAN, Stephane; VALDURIEZ, Patrick (2013-04-16)
    In most data markets, prices are prescribed and accuracy is determined by the data. Instead, we consider a model in which accuracy can be traded for discounted prices: \what you pay for is what you get". The data market ...
  • SHAO, Dongxu; JIANG, Kaifeng; KISTER, Thomas; BRESSAN, Stephane; TAN, Kian Lee (2013-04-16)
    It is now possible to collect and share trajectory data for any ship in the world by various means such as satellite and VHF systems. However, the publication of such data also creates new risks for privacy breach with ...
  • CAO, Jianneng; KISTER, Thomas; XIANG, Shili; MALHOTRA, Baljeet; TAN, Wee-Juan; TAN, Kian-Lee; BRESSAN, Stéphane (2013-02-08)
    The International Maritime Organization (IMO) requires a majority of cargo and passenger ships to use the Automatic Identification System (AIS) for navigation safety and traffic control. Distributing live AIS data on the ...
  • STEPHAN, Frank (2012-10-08)
    Recursion theory deals with the fundamental concepts on what subsets of natural numbers (or other famous countable domains) could be de ned e ectively and how complex the so de ned sets are. The basic concept are the ...
  • YI, Song; KARRAS, Panagiotis; NOBARI, Sadegh; CHELIOTIS, Giorgos; XUE, Mingqiang; BRESSAN, Stéphane (2012-08-08)
    The proliferation of online social networks has created intense interest in studying the nature of such networks and revealing network information of interest to the end user. At the same time, the revelation of such data ...
  • LE, Thuy Ngoc; LING, Tok Wang; LIN, Chunbin; LU, Jiaheng (2012-09-20)
    Lowest Common Ancestor (LCA) semantics and its extensions such as SLCA, MLCA, VLCA and ELCA. However, these approaches commonly do not return a complete answer set for a query because they can only find the common ancestors ...
  • CHEN, Binbin; YU, Haifeng; ZHAO, Yuda; GIBBONS, Philip B. (2012-05-17)
    Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research, since the very beginning, has been to ...
  • TANG, Ruiming; WU, Huayu; KISTER, Thomas; BRESSAN, Stephane (2012-05-28)
    Data is a modern commodity. Electronic data market places are being designed and deployed. Yet current pricing models either focus on processing or are proprietary, opaque and not conducive of a healthy commodity market ...
  • GOZALI, Jesse Prabawa; KAN, Min-Yen; SUNDARAM, Hari (2012-04-04)
    This paper explores photo organization within an event photo stream, i.e. the chronological sequence of photos from a single event. The problem is important: with the advent of inexpensive, easy-to-use photo capture devices, ...
  • ZHAO, Feng; TUNG, Anthony K. H. (2012-04-03)
    Graphs are widely used in large scale social network analysis nowadays. Not only analysts need to focus on cohesive subgraphs to study patterns among social actors, but also normal users are interested in discovering what ...
  • WU, Huayu; TANG, Ruiming; LING, Tok Wang; BRESSAN, Stephane (2012-04-02)
    The support for navigation and browsing in XML query languages is based on XPath. XQuery, a W3C standardized XML query language, introduces FLOWR constructs on top of XPath, to express more complex query purposes. However, ...
  • SONG, Yi; KARRAS, Panagiotis; XIAO, Qian; BRESSAN, Stephane (2012-03-30)
    The publication of social network data presents opportunities for data mining and analytics for strategic public, commercial and academic applications. Yet the publication of social network data entails a privacy threat ...
  • QI, Dawei; YI, Jooyong; ROYCHOUDHURY, Abhik (2012-03-30)
    Incorrect program changes including regression bugs, incorrect bugfixes, incorrect feature updates are pervasive in software. These incorrect program changes affect software quality and are difficult to detect/correct. In ...
  • NGUYEN, Anh Cuong; KHOO, Siau-Cheng (2012-03-27)
    Specifications are important for many activities during software construction and maintenance process such as testing, verification, debugging and repairing. Despite their importance, specifications are often missing, ...
  • LE, Thuy Ngoc; WU, Huayu; LING, Tok Wang; LI, Luochen (2012-03-26)
    Most keyword search approaches for data-centric XML documents are based on the computation of Lowest Common Ancestors (LCA). However, LCA-based search methods depend much on hierarchical structures of XML data. Therefore ...
  • LI, Luochen; LE, Thuy Ngoc; LING, Tok Wang; WU, Huayu; BRESSAN, Stephane (2012-03-26)
    In database applications in general, and in applications using XML in particular, the availability of a conceptual schema or of elements of semantics constitute invaluable leverage for improving the effectiveness, and ...

Search DSpace

Browse

My Account