Abstract
Despite of their advantages in scalability and routing efficiency, structured peer-to-peer(P2P) overlay networks fail to support complex queries in a network of peers with heterogeneous schemas, which limits their use in schema-based P2P systems. By using relation keywords as index key for schema info and partitioning tuples vertically, a method of indexing both schema and data with structured overlay is designed. And an algorithm based on these two levels of indices to support complex queries on multiple attributes is proposed. Qualitative analysis and comparison show that this work is closer to the goal of P2P data management than other projects.
Supported by the National Natural Science Foundation of China (No.60573096).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Heubsch, R., Chun, B., Hellerstein, J., Loo, B.T., Maniatis, P., Roscoe, T., Shenker, S., Stoica, I., Yumerefendi, A.R.: The Architecture of PIER: an Internet-Scale Query Processor. In: Proc. of the 2005 Conference on Innovative Data Systems Research, pp. 28–43 (2005)
Ng, W.S., Ooi, B.C., Tan, K.-L., Zhou, A.Y.: PeerDB:A P2P-Based System for Distributed Data Sharing. In: Proc. of the 19th International Conference on Data Engineering, pp. 633–644 (2003)
Karnstedt, M., Sattler, K.-U., Hauswirth, M., Schemidt, R.: Similarity Queries on Structured Data in Structured Overlays. In: Proc. of NetDB 2006, p. 32 (2006)
Jagadish, H.V., Ooi, B.C., Vu, Q.H.: BATON: A Balanced Tree Structure for Peer-to-Peer Networks. In: Proc. of the 31st VLDB Conference, pp. 661–672 (2005)
Kementsietsidis, A., Arenas, M.: Data Sharing through Query Translation in Autonomous Sources. In: Proc. of the 30th VLDB Conference, pp. 468–479 (2004)
Qian, W.N.: Data Management in Peer-to-Peer Systems. PhD thesis, Fudan University (2003)
Tatarinov, I., Halevy, A.: Efficient Query Reformulation in Peer Data Management Systems. In: Proc. of the ACM SIGMOD International Conference on the Management of Data, pp. 539–550 (2004)
Nejdl, W., Siberski, W., Sintek, M.: Desigh Issues and Challenges for RDF- and Schema-Based Peer-to-Peer Systems. ACM SIGMOD Record 32(3), 41–46 (2003)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M., Pelt, T.V.: GridVine: Building Internet-Scale Semantic Overlay Networks. In: Proc. of the third International Semantic Web Conference, pp. 107–121 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, M., Li, Z., Zhang, L. (2006). Supporting Complex Query with Structured Overlays in Schema-Based P2P System. In: Feng, L., Wang, G., Zeng, C., Huang, R. (eds) Web Information Systems – WISE 2006 Workshops. WISE 2006. Lecture Notes in Computer Science, vol 4256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11906070_11
Download citation
DOI: https://doi.org/10.1007/11906070_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47663-4
Online ISBN: 978-3-540-47664-1
eBook Packages: Computer ScienceComputer Science (R0)