Filters








4,842 Hits in 6.2 sec

Efficient Batch Processing for Multiple Keyword Queries on Graph Data

Lu Chen, Chengfei Liu, Xiaochun Yang, Bin Wang, Jianxin Li, Rui Zhou
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceedings of the 25th ACM International on Conference on Information and Knowledge Management - CIKM &#39;16</a> </i> &nbsp;
Motivated by this, this paper studies efficient batch processing for multiple keyword queries on graph data.  ...  Realized that finding both the optimal query plan for multiple queries and the optimal query plan for a single keyword query on graph data are computationally hard, we first propose two heuristic approaches  ...  keyword query processing on graph data.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2983323.2983806">doi:10.1145/2983323.2983806</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/ChenLYWLZ16.html">dblp:conf/cikm/ChenLYWLZ16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zxuzkihblbc5zomsefut6qkggq">fatcat:zxuzkihblbc5zomsefut6qkggq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200309090627/https://researchbank.swinburne.edu.au/file/51350ac6-b505-49c9-940a-b01c647f5f1f/1/2016_Chen_efficient%20batch%20processing%20for.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/15/82/158214d001bc646c4dfbeaf9a3f2f710c52a850f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2983323.2983806"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Sharing work in keyword search over databases

Marie Jacob, Zachary Ives
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2011 international conference on Management of data - SIGMOD &#39;11</a> </i> &nbsp;
As we apply keyword search to support ad hoc data integration queries over scientific or other databases on the Web, we must reuse and combine computation.  ...  We extend multiple query optimization and continuous query techniques, and develop a new query plan scheduling module we call the ATC (based on its analogy to an air traffic controller).  ...  We also thank the reviewers for their helpful feedback.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1989323.1989384">doi:10.1145/1989323.1989384</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/JacobI11.html">dblp:conf/sigmod/JacobI11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qumcfaqgjfdgjpwscpfjztzsmq">fatcat:qumcfaqgjfdgjpwscpfjztzsmq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150117045950/http://www.mariejacob.net:80/papers/atc.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bf/aa/bfaa78d44bc8744a67a4e6d29d4d5185b13f3c3e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1989323.1989384"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Quegel

Qizhen Zhang, Da Yan, James Cheng
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2016 International Conference on Management of Data - SIGMOD &#39;16</a> </i> &nbsp;
This is because their programming model can seriously under-utilize the resources in a cluster for processing graph queries.  ...  However, existing systems are designed for tasks where most vertices in a graph participate in the computation, and they are not suitable for processing light-workload graph queries which only access a  ...  We thank the reviewers for their valuable comments. The authors are supported by the Hong Kong GRF 2150851.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2882903.2899398">doi:10.1145/2882903.2899398</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/ZhangYC16.html">dblp:conf/sigmod/ZhangYC16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/udpa5cv2ura3jd7353pb42o32u">fatcat:udpa5cv2ura3jd7353pb42o32u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218095546/https://static.aminer.org/pdf/20170130/pdfs/sigmod/t35fllzd0tgdco7naqucjhppsrykn92i.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/24/7d/247d2f0089d92c40be0c64080d4deaefaa383b16.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2882903.2899398"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Percolator

Sutanay Choudhury, Sumit Purohit, Peng Lin, Yinghui Wu, Lawrence Holder, Khushbu Agarwal
<span title="">2018</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/puezkhxc3rggrgb456avsvxi34" style="color: black;">Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining - WSDM &#39;18</a> </i> &nbsp;
We demonstrate Percolator, a distributed system for graph pattern discovery in dynamic graphs.  ...  graphs, and c) how the user-friendly GUI of Percolator interacts with users to support keyword-based queries that detect, browse and inspect trending patterns.  ...  end node having a keyword label is cached for processing.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3159652.3160589">doi:10.1145/3159652.3160589</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/wsdm/ChoudhuryPLWHA18.html">dblp:conf/wsdm/ChoudhuryPLWHA18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/stvjt4szangorntq2pgexcgz64">fatcat:stvjt4szangorntq2pgexcgz64</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180404051100/http://eecs.wsu.edu:80/~plin1/pdfs/2018-WSDM-Percolator-paper.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a6/4f/a64f7f7ee8f5d2fcbd6ff9327ed6763e3610d30d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3159652.3160589"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Processing Analytical Queries in the AWESOME Polystore [Information Systems Architectures] [article]

Xiuwen Zheng, Subhasis Dasgupta, Arun Kumar, Amarnath Gupta
<span title="2022-04-18">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Modern big data applications usually involve heterogeneous data sources and analytical functions, leading to increasing demand for polystore systems, especially analytical polystore systems.  ...  A set of experiments on real workloads demonstrate the capability, efficiency, and scalability of AWESOME.  ...  Some operators can process input in a batch-by-batch manner, and some can generate output in a batch-by-batch manner. We refer data with this manner as stream hereafter.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2112.00833v2">arXiv:2112.00833v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/t2o4nqrsyvgwvlbzhhzn7s6fey">fatcat:t2o4nqrsyvgwvlbzhhzn7s6fey</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211204021213/https://arxiv.org/pdf/2112.00833v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/49/51/4951a9a149a176663e30d239906169582e1ad57b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2112.00833v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

GraphGen

Konstantinos Xirogiannopoulos, Udayan Khurana, Amol Deshpande
<span title="2015-08-01">2015</span> <i title="VLDB Endowment"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a> </i> &nbsp;
However, graphs are not the primary choice for how most data is currently stored, and users who want to employ graph analytics are forced to extract data from their data stores, construct the requisite  ...  This cumbersome and costly process not only raises barriers in using graph analytics, but also makes it hard to explore and identify hidden or implicit graphs in the data.  ...  The system then constructs one or more batches of SQL queries, where each batch constructs one or more of the graphs that need to be constructed.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2824032.2824129">doi:10.14778/2824032.2824129</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nh57nd2z5ffifbni6gxq4aiiim">fatcat:nh57nd2z5ffifbni6gxq4aiiim</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181125185002/http://www.vldb.org:80/pvldb/vol8/p2032-xirogiannopoulos.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/60/10/60105db6a5cce5eb7bcec56b87d95ef83a5e58e0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2824032.2824129"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

An Improved Distributed Query for Large-Scale RDF Data

Aoran Li, Xinmeng Wang, Xueliang Wang, Bohan Li
<span title="">2020</span> <i title="Computers, Materials and Continua (Tech Science Press)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/772lr7vicjhstonzbkdbscoodu" style="color: black;">Journal on Big Data</a> </i> &nbsp;
To overcome the disadvantages of storing and querying RDF data, we design and implement a breadth-first path search algorithm based on the keyword query on a distributed platform.  ...  The rigid structure of the traditional relational database leads to data redundancy, which seriously affects the efficiency of the data query and cannot effectively manage massive data.  ...  At present, the RDF data query based on the distributed Hadoop platform needs MapReduce for batch processing and parallel computation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.32604/jbd.2020.010358">doi:10.32604/jbd.2020.010358</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/n5djqu5lp5er7kznzjqqmvjpwy">fatcat:n5djqu5lp5er7kznzjqqmvjpwy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220308051555/https://www.techscience.com/uploads/attached/file/20201224/20201224081602_55585.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/83/0a/830a296ebbb87e58ee27d530317181d58c4fc379.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.32604/jbd.2020.010358"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A general-purpose query-centric framework for querying big graphs

Da Yan, James Cheng, M. Tamer Özsu, Fan Yang, Yi Lu, John C. S. Lui, Qizhen Zhang, Wilfred Ng
<span title="2016-03-01">2016</span> <i title="VLDB Endowment"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a> </i> &nbsp;
Quegel treats queries as first-class citizens in its design: users only need to specify the Pregel-like algorithm for a generic query, and Quegel processes light-workload graph queries on demand, using  ...  However, the design of these systems can seriously under-utilize the resources in a cluster for processing light-workload graph queries, where only a small fraction of vertices need to be accessed.  ...  We thank the reviewers for their valuable comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2904483.2904488">doi:10.14778/2904483.2904488</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ojwjsxjzfbdcbgigetuipgqg2m">fatcat:ojwjsxjzfbdcbgigetuipgqg2m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160705161757/http://www.vldb.org:80/pvldb/vol9/p564-yan.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4e/4d/4e4d17113a179174d2711a7b07c6fba0c4fe1c05.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2904483.2904488"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Quegel: A General-Purpose Query-Centric Framework for Querying Big Graphs [article]

Da Yan, James Cheng, M. Tamer Özsu, Fan Yang, Yi Lu, John C.S. Lui, Qizhen Zhang, Wilfred Ng
<span title="2016-01-25">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Users only need to specify the Pregel-like algorithm for a generic query, and Quegel processes light-workload graph queries on demand using a novel superstep-sharing execution model to effectively utilize  ...  The programming paradigm adopted by these systems can seriously under-utilize the resources in a cluster for graph query processing.  ...  easily for one generic query and the system processes queries on demand efficiently.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1601.06497v1">arXiv:1601.06497v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ca3bf6cqtbbplnrgmgufb5czbi">fatcat:ca3bf6cqtbbplnrgmgufb5czbi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200828184518/https://arxiv.org/pdf/1601.06497v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/96/78/9678289609f847502692a3483f3dba25dff82b2b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1601.06497v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Query Processing Techniques for Big Spatial-Keyword Data

Ahmed Mahmood, Walid G. Aref
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD &#39;17</a> </i> &nbsp;
We describe the main models for big spatialkeyword processing, and list the popular spatial-keyword queries.  ...  Finally, we conclude this tutorial with a discussion on some of the open problems and research directions in the area of big spatial-keyword query processing.  ...  We give example applications that require efficient processing of big spatial-keyword data. One important issue is that different applications demand different processing models.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3054773">doi:10.1145/3035918.3054773</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/MahmoodA17.html">dblp:conf/sigmod/MahmoodA17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h444z7zuazayhcjc2syjygz6mu">fatcat:h444z7zuazayhcjc2syjygz6mu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218134854/https://static.aminer.org/pdf/20170130/pdfs/sigmod/sf93nhsjt7aqdcr2mopw8wv5gqibzvca.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f2/c9/f2c9b99116e12f3d2fadd3bdfce9283699bfe1cc.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3054773"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Catching the drift

Sonal Gupta, Mikhail Bilenko, Matthew Richardson
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/fqqihtxlu5bvfaqxjyvqcob35a" style="color: black;">Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD &#39;09</a> </i> &nbsp;
CT R kw , BM12, Binary-Users-query using PMI, BM14, BM4 Batch and Amnesia Keyword-id, log2(P aid CT R kw ), log-odd2(P aid CT R kw ), Substring, P aid CT R kw Batch and No Amnesia Keyword-id, log2(P aid  ...  Identifying similar keywords, known as broad matches, is an important task in online advertising that has become a standard feature on all major keyword advertising platforms.  ...  [38] who proposed a multiple-graph framework for document recommendation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1557019.1557145">doi:10.1145/1557019.1557145</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kdd/GuptaBR09.html">dblp:conf/kdd/GuptaBR09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/skhapw65xrfddg4dhrwvj2djgy">fatcat:skhapw65xrfddg4dhrwvj2djgy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170812071754/https://www.cc.gatech.edu/~zha/CSE8801/ad/p1165-gupta.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ae/51/ae5162fb1287e71f5977d2e937074b5d5a0f9ca5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1557019.1557145"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Incremental Graph Computations

Wenfei Fan, Chunming Hu, Chao Tian
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD &#39;17</a> </i> &nbsp;
That is, we can either reduce the incremental computations on big graphs to small data, or incrementalize batch algorithms by minimizing unnecessary recomputation.  ...  No matter how desirable, however, our first results are negative: for common graph queries such as graph traversal, connectivity, keyword search and pattern matching, their incremental problems are unbounded  ...  Algorithm: IncRPQ Input: A graph G with pmarke(·), regular path query Q and NFA M Q , matches Q(G), and batch updates (∆G + , ∆G − ). Output: The updated matches Q(G ⊕ ∆G) and markings pmarke(·).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3035944">doi:10.1145/3035918.3035944</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/FanHT17.html">dblp:conf/sigmod/FanHT17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ztfnkrpfkbatrp5wy7eepbhcmy">fatcat:ztfnkrpfkbatrp5wy7eepbhcmy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200710124234/https://www.research.ed.ac.uk/portal/files/31186614/paper_19.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/30/06/30069353a8a5051fc415b74e9f45ace8e96d821d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3035944"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Data-based research at IIT Bombay

Soumen Chakrabarti, Ganesh Ramakrishnan, Krithi Ramamritham, Sunita Sarawagi, S. Sudarshan
<span title="2013-05-01">2013</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/svqjiw2cwzftpcod3duuxcbveu" style="color: black;">SIGMOD record</a> </i> &nbsp;
Second, we need to train multiple extractors, one for each list source.  ...  Modeling a data graph as an electrical network, or equivalently, as a Markovian "random surfer" process, is widely used in applications that need to characterize some notion of graph proximity.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2481528.2481536">doi:10.1145/2481528.2481536</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uqtzjzpnbfaj5fzhabliyvybu4">fatcat:uqtzjzpnbfaj5fzhabliyvybu4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150726124053/http://www.sigmod.org:80/publications/sigmod-record/1303/pdfs/06.centers.chakrabarti.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/83/5f83ab4a6edc1d0b189a294b6b7e3f1ff3634d93.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2481528.2481536"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

No-but-semantic-match: computing semantically matched xml keyword search results

Mehdi Naseriparsa, Md. Saiful Islam, Chengfei Liu, Irene Moser
<span title="2017-10-13">2017</span> <i title="Springer Nature America, Inc"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tdniohqnfvcqrpinoqffpwlpgq" style="color: black;">World wide web (Bussum)</a> </i> &nbsp;
Further, we exploit a property of the candidate queries to propose a technique for processing multiple queries in batch, which improves the performance substantially.  ...  We develop two query processing algorithms based on our pruning techniques.  ...  Based on keywords the candidate queries have in common, we also propose a method to process multiple queries in a batch which improves the performance substantially.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11280-017-0503-8">doi:10.1007/s11280-017-0503-8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oxgvmkv4unforcyzecv7hsu73a">fatcat:oxgvmkv4unforcyzecv7hsu73a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200509055347/https://research-repository.griffith.edu.au/bitstream/handle/10072/350464/IslamPUB2460.pdf;jsessionid=55C1C4D63C1E09F5C6CD8A007F828045?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c2/9b/c29b0c0fabc798308b44aea824f3701acabcd4db.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11280-017-0503-8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A graph method for keyword-based selection of the top-K databases

Quang Hieu Vu, Beng Chin Ooi, Dimitris Papadias, Anthony K. H. Tung
<span title="">2008</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD &#39;08</a> </i> &nbsp;
On the other hand, the proliferation of distributed databases in several conventional and emerging applications necessitates the support for keyword-based data sharing and querying over multiple DMBSs.  ...  Keyword relationship graphs are utilized for computing the similarity between each database and a KS query, so that, during query processing, only the most promising databases are searched.  ...  Section 6.1 compares the two methods on the preprocessing overhead. Section 6.2 focuses on the effectiveness and efficiency of query processing.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1376616.1376707">doi:10.1145/1376616.1376707</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/VuOPT08.html">dblp:conf/sigmod/VuOPT08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6bw7vpke4jgwbll6f4fzcznqy4">fatcat:6bw7vpke4jgwbll6f4fzcznqy4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809081022/http://www-db.deis.unibo.it/courses/SI-LS/papers4presTop/2008/VOP+08.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/28/11/28111928c94cde3d26ab9ab99d6bbab1f5a43af0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1376616.1376707"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 4,842 results