Efficient Query Answering against Dynamic RDF Databases

Authors: François Goasdoué, Ioana Manolescu Alex

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://hal.archives-ouvertes.fr/docs/00/86/86/43/PDF/paper.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Theory Keywords RDF fragments

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.3820

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.3820
http://hal.archives-ouvertes.fr/docs/00/86/86/43/PDF/paper.pdf

Efficient Query Answering against Dynamic RDF

Authors: François Goasdoué, Ioana Manolescu Alex

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.edbt.org/Proceedings/2013-Genova/papers/edbt/a28-goasdou%C3%A9.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Theory Keywords RDF fragments

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.678.9653

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.678.9653
http://www.edbt.org/Proceedings/2013-Genova/papers/edbt/a28-goasdou%C3%A9.pdf

Scalable Containment for Unions of Conjunctive Queries under Constraints

Authors: George Konstantinidism

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www-scf.usc.edu/~konstant/queryContainment.pdf.

Subject Terms: Categories and Subject Descriptors H.2.3 [Database Management, Languages—Query Languages, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Performance, Experimentation

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7838

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7838
http://www-scf.usc.edu/~konstant/queryContainment.pdf

Efficient distributed query processing for autonomous RDF databases

Authors: Fabian Prasser, Alfons Kemper, Klaus A. Kuhn

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.edbt.org/Proceedings/2012-Berlin/papers/edbt/a40-prasser.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Distributed databases, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Performance Keywords RDF, SPARQL, Distributed Query Processing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.366.2695

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.366.2695
http://www.edbt.org/Proceedings/2012-Berlin/papers/edbt/a40-prasser.pdf

Shortest paths in less than a millisecond

Authors: Rachit Agarwal, Matthew Caesar, Ben Y. Zhao, P. Brighten Godfrey

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://conferences.sigcomm.org/sigcomm/2012/paper/wosn/p37.pdf.

Subject Terms: Categories and Subject Descriptors E.1[Data, Data Structures—Graphs and networks, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Performance Keywords Graph Databases, Shortest Paths, Social Networks, Distance Queries

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.9903; http://conferences.sigcomm.org/sigcomm/2012/paper/wosn/p37.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.9903
http://conferences.sigcomm.org/sigcomm/2012/paper/wosn/p37.pdf

Shortest paths in less than a millisecond

Authors: Rachit Agarwal, Matthew Caesar, Ben Y. Zhao, P. Brighten Godfrey

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.ucsb.edu/~ravenben/publications/pdf/vicinity-wosn12.pdf.

Subject Terms: Categories and Subject Descriptors E.1[Data, Data Structures—Graphs and networks, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Performance Keywords Graph Databases, Shortest Paths, Social Networks, Distance Queries

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.6670

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.6670
http://www.cs.ucsb.edu/~ravenben/publications/pdf/vicinity-wosn12.pdf

On the Optimal Approximation of Queries Using Tractable Propositional Languages

Authors: Robert Fink, Dan Olteanu

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://delivery.acm.org/10.1145/1940000/1938575/p174-fink.pdf?CFID%3D185392419%26CFTOKEN%3D31351820%26__acm__%3D1362093556_6d1a54a2b3b09ff06e231c5b1b439f81%26acc%3DACTIVE+SERVICE%26ip%3D130.203.136.92.

Subject Terms: H.2.4 [Database Management, Systems—Query Processing General Terms Algorithms, Languages, Theory Keywords Probabilistic database, Query approximation

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.6924

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.6924
https://doi.org/10.1145/1940000/1938575/p174-fink.pdf?CFID%3D185392419%26CFTOKEN%3D31351820%26__acm__%3D1362093556_6d1a54a2b3b09ff06e231c5b1b439f81%26acc%3DACTIVE+SERVICE%26ip%3D130.203.136.92

Data generation using declarative constraints

Authors: Arvind Arasu, Raghav Kaushik, Jian Li

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.umd.edu/~lijian/paper/mod311arasu.pdf.

Subject Terms: Categories and Subject Descriptors D.2.5 [Software Engineering, Testing and Debugging— Testing tools, H.2.4 [Database Management, Systems— Query processing General Terms Algorithms, Performance, Reliability, Experimentation Keywords Data Generation, Testing, Masking, Benchmarking, Constraints

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.363.7613; http://www.cs.umd.edu/~lijian/paper/mod311arasu.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.363.7613
http://www.cs.umd.edu/~lijian/paper/mod311arasu.pdf

and Weikum. Fast and accurate estimation of shortest paths in large graphs

Authors: Andrey Gubichev, Srikanta Bedathur, Stephan Seufert, Gerhard Weikum

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: https://domino.mpi-inf.mpg.de/intranet/ag5/ag5publ.nsf/AuthorEditorIndividualView/044882a73f4e922ec125777a00722d9f/$FILE/cikm579i-gubichev.pdf.

Subject Terms: Categories and Subject Descriptors E.1 [Data, Data Structures—Graphs and Networks, H.2.4 [Database Management, Systems—Query Processing General Terms Algorithms, Experimentation, Performance Keywords Graph Databases, Shortest Paths, Social Networks corresponding author

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.434.8579

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.434.8579

Dynamic Reasoning on XML Updates

Authors: Federico Cavalieri, Giovanna Guerrini, Marco Mesiti

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.edbt.org/Proceedings/2011-Uppsala/papers/edbt/a16-cavalieri.pdf.

Subject Terms: Categories and Subject Descriptors H.2.3 [Database Management, Languages, H.2.4 [Database Management, Systems — Query Processing General Terms Algorithms, Measurement, Performance

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.428.6624

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.428.6624
http://www.edbt.org/Proceedings/2011-Uppsala/papers/edbt/a16-cavalieri.pdf

S.J.: Adaptive join processing in pipelined plans

Authors: Kwanchai Eurviriyanukul, Norman W. Paton, Alvaro A. A. Fern, Steven J. Lynden

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.man.ac.uk/~alvaro/publications/p183-eurviriyanukul.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Performance

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.3351

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.3351
http://www.cs.man.ac.uk/~alvaro/publications/p183-eurviriyanukul.pdf

Multidimensional routing indices for efficient distributed query processing

Authors: Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.idi.ntnu.no/~noervaag/papers/CIKM2009.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Performance Keywords Multidimensional routing indices, P2P query processing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.2433; http://www.idi.ntnu.no/~noervaag/papers/CIKM2009.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.2433
http://www.idi.ntnu.no/~noervaag/papers/CIKM2009.pdf

Efficient sampling of information in social networks

Authors: Gautam Das, Nick Koudas, Sushruth Puttaswamy, Manos Papagelis

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://queens.db.toronto.edu/~papaggel/docs/papers/all/CIKM-SSM08-samplingSN.pdf.

Subject Terms: and Retrieval—Search process, H.3.4 [Information Storage and Retrieval, Systems and Software—Information networks, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Performance, Human Factors Keywords Sampling Social Networks, Social Search, Personalization

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6158

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6158
http://queens.db.toronto.edu/~papaggel/docs/papers/all/CIKM-SSM08-samplingSN.pdf

Scalable network distance browsing in spatial databases

Authors: Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi, Computer Science Department

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://infolab.usc.edu/csci599/Fall2009/papers/Scalable network distance browsing in spatial databases.pdf.

Subject Terms: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications—Spatial Databases and GIS, E.1 [Data Structures, Graphs and Networks, H.2.4 [Database Management, Systems—Query Processing General Terms Algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.8782; http://infolab.usc.edu/csci599/Fall2009/papers/Scalable network distance browsing in spatial databases.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.8782
http://infolab.usc.edu/csci599/Fall2009/papers/Scalable network distance browsing in spatial databases.pdf

Utility-driven Load Shedding for XML Stream Processing

Authors: Mingzhu Wei, Elke A. Rundensteiner, Murali Mani

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www2008.org/papers/pdf/p865-wei.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems-query processing General Terms Algorithms, Design Keywords XML streams, XML query processing, load shedding, preference

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.9989

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.9989
http://www2008.org/papers/pdf/p865-wei.pdf

Exploiting duality in summarization with deterministic guarantees

Authors: Panagiotis Karras, Dimitris Sacharidis, Nikos Mamoulis

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://web.imis.athena-innovation.gr/~dsachar/publications/kdd07.pdf.

Subject Terms: Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Theory, Performance Keywords efficiency, histograms, synopses, wavelets ∗Work supported by grant 7160/05E from Hong Kong RGC and by

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.559.5138

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.559.5138
http://web.imis.athena-innovation.gr/~dsachar/publications/kdd07.pdf

QAGen: Generating Query-Aware Test Databases

Authors: Carsten Binnig, Donald Kossmann, Eric Lo, M. Tamer Özsu

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://softbase.uwaterloo.ca/~ddbms/publications/sigmod07-final.pdf.

Subject Terms: D.2.5 [Software Engineering, Testing and Debugging—Testing tools, H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Performance, Reliability, Experimentation Keywords Testing, Database, Symbolic Query Processing, Symbolic Database, Symbolic Execution, Query Processing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.9282

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.9282
http://softbase.uwaterloo.ca/~ddbms/publications/sigmod07-final.pdf

Constrained subspace skyline computation

Authors: Evangelos Dellis, Akrivi Vlachou, Ilya Vladimirskiy, Bernhard Seeger, Yannis Theodoridis

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://dbs.mathematik.uni-marburg.de/publications/myPapers/2006/CIKM06.pdf.

Subject Terms: H.2.4 [Database Management, Systems – Query processing General Terms Algorithms, Design, Performance Keywords Skyline Queries, High-dimensional Indexing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.7697

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.7697
http://dbs.mathematik.uni-marburg.de/publications/myPapers/2006/CIKM06.pdf

Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching

Authors: Like Gao, Zhengrong Yao, X. Sean Wang

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.uvm.edu/~xwang4/publications/CIKM02gao.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [Database Management, Systems—Query processing General Terms Algorithms, Experimentation, Performance Keywords Streaming

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.6781; http://www.cs.uvm.edu/~xwang4/publications/CIKM02gao.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.6781
http://www.cs.uvm.edu/~xwang4/publications/CIKM02gao.pdf

You Can Stop Early with COLA: Online Processing of Aggregate Queries in the Cloud

Authors: Yingjie Shi, Xiaofeng Meng, Fusheng Wang, Yantao Gan

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://idke.ruc.edu.cn/publications/2012/fp134-shi.pdf.

Subject Terms: Categories and Subject Descriptors H.2.4 [DATABASE MANAGEMENT, Systems—Query processing General Terms Algorithms, Design, Performance Keywords online aggregation, MapReduce, cloud computing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.381.6747

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.381.6747
http://idke.ruc.edu.cn/publications/2012/fp134-shi.pdf